我曾将青春翻涌成她 也曾指尖码出盛夏

1.错排公式 来源：当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数D(n) 推导： 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时有两种情况： （1）把它放到位置n，那么，剩下n-2个元素（第n个和第k个已经放好啦），就有D(n-2)种方法 （2）不把它放到位置n，这时，对于这n-1个元素（只有第n个是放好的），有...

快速幂 快速幂原理：就是把指数转化成二进制，并进行分解。 （参考资料：https://www.cnblogs.com/CXCXCXC/p/4641812.html） 举例： 算法原理其实和所想的那样大同小异，都是利用a的n次方等于n个a相乘。 int poww(int a, int b) { int ans = 1, base = a; while (b) { ...

首先，对 b=1 的情况进行考虑：A 的约数，可以看成对其质因数分解（假设为m）后，从中取 n 个质因数（每个质因数取的个数不能超过A中有的）相乘。于是这道题我们也是一样的做法。  的约数就是从A的m个质因数里，取n个（其中，每个质因数取的个数，不超过 A中有的和B的乘积） 根据乘法分配律，可以得到： 1.对 A 质因数分解（试除法+筛法） 2.分治以某一个质因数p为公比，B*...

埃筛 从 2～n 默认全为素数，开始枚举。枚举判定是否为素数。 如果是，就将它的所有倍数判定为合数。 如果不是，直接跳过。 #include<cstdio> const int N = 100000 + 5; bool prime[N]; void init(){ for(int i = 2; i < N; i ++) prime[i] = true; for(i...