摘要：公式：[N/m] + [N/m2] + [N/m3] + ... (N/mx != 0)可以理解为[N/m]贡献了第一个m， 而[N/m2]在第一个个基础之上再贡献了一个m，以此类推。#include #include using namespace std;int cal(int n, int m... 阅读全文

摘要：typedef long long LL;LL mul(LL a, LL b, LL mod) { LL ret = 0; while (b) { if (b & 1) (ret+=a)%=mod; b>>=1, (a>= 1, x = ... 阅读全文

摘要：二分法若N大于1,则从[1, N]开始，low = 1, high = N, mid = low + (high - low) >> 1开始进行数值逼近若N小于1,则从[N, 1]开始，low = 0, high = N, mid = low + (high - low) >> 1开始进行数值逼近#... 阅读全文

摘要：在研究组合数学的时候，常常能够碰见要求生成全排列的情况。下面来简单探讨全排列的递归生成算法。现有一个序列（1,2,3）,将其命名为序列S, 假定A(a1,a2,a3) 为这个序列的全排列，那么我们可以得到如下若干序列： ① ② ③我们再来看①，她还可以展开成如下两个序列： ⑤ ⑥那么⑤也就等价于下面... 阅读全文