摘要：
for (long long k = N; k >= 1; k--) { f[k] = (N / k) * (N / k); for (long long i = k + k; i <= N; i += k) f[k] -= f[i]; } 例题： 链接：https://ac.nowcoder.co 阅读全文
摘要：
传送门 题目大意就是给出n和k求出第k个与n互素的数(当然不能暴力的啊）因为k很大 首先要知道这个知识 例题 题意：求（1--N！）中M！互质的数的个数，其中M<=N。 解析：既然M<=N，所以（N!)%(M!)==0,我们可以得到这个结论 所以这个题就是找到这个解决了 #pragma GCC op 阅读全文
摘要：
图片转载自： 这个不能直接求逆元来做， a存在模p的乘法逆元的充要条件是gcd(a,p) = 1,有很多gcd(a,9901)不是1的，所以不能用p-1的mod-2次幂 求现在来看一个逆元最常见问题，求如下表达式的值 当然这个经典的问题有很多方法，最常见的就是扩展欧几里得，如果是素数，还可以用费马小 阅读全文