摘要： 题意：给定 n，m，k，问你在 1 ~ n 的排列中，前 m 个恰好有 k 个不在自己位置的排列有多少个。 析：枚举 m+1 ~ n 中有多少个恰好在自己位置，这个是C(n-m, i)，然后前面选出 k 个，是C(m, k)，剩下 n - k - i 个是都不在自己位置，也就是错排 D[n-k-i] 阅读全文

摘要： 题意：给定一个 n，求一个最大正整数 N 使得 N 的所有正因数和等于 n。 析：对于任何数一个 n，它的所有正因子都是大于等于本身的，因为 n 本身就是自己的正因数，这样的就可以直接暴力了，答案肯定是在 1 ~ n 范围内。 代码如下： 阅读全文

摘要： 题意：给定 x，n，r，满足 r2 ≡ x mod(n) ，求在 0 ~ n 内满足 rr2 ≡ x mod(n) 的所有的 rr。 析：很明显直接是肯定不行了，复杂度太高了。 r2 ≡ x mod(n) （1） rr2 ≡ x mod(n) （2）用 （2）- （1）得到 rr2 - r2 ≡ 0 阅读全文