摘要：
题目看这里 经典的n次剩余问题，用到很多数论知识点 1.扩展gcd 2.原根 3.离散对数 4.n次剩余 说一下这个算法的流程 首先，我们的方程为xn=a(mod m)" role="presentation">xn=a(mod m)xn=... 阅读全文
摘要：
题目看这里 一个非常好的题！ 好的，看到题目就很懵逼 首先这个f不就是ϕ" role="presentation">ϕϕ吗，认真一看才发现不对 让后问题？f(lcm)*f(gcd)? 肯定有问题，推了一会没有结论，去看看题解： 有这么一个... 阅读全文
摘要：
题目看这里 又到了推式子的时候了，莫比乌斯反演入门题 ∑i=1n∑j=1m[prime(i,j)]" role="presentation">∑i=1n∑j=1m[prime(i,j)]∑i=1n∑j=1m[prime(i,j)] ... 阅读全文
摘要：
题目看这里 最近才学的杜教筛，顺便就写一写模板题吧 杜教筛简易教程 直接上代码了 #include#include#include#include#define N 10000010#define LL long long#define M 1000000... 阅读全文