摘要：
运用线性筛//若p是x的约数，则E(x*p)=E(x)*p.//若p不是x的约数，则E(x*p)=E(x)*E(p)=E(x)*(p-1). #include #include #include using namespace std; const int M... 阅读全文
摘要：
设m1,m2…mk是k个两两互素的正整数 则同余方程组: x ≡ a1(mod m1) x ≡ a2(mod m2) … … x ≡ ak(mod mk) 记m=m1*m2*m3……mk 有bj使mmj⋅bj≡1 (mod mj) 则x=∑i=1kmmj⋅aj⋅bjp... 阅读全文
摘要：
#include#include#define LL long long#define MAXN 2000using namespace std;int cnt;int f[MAXN][MAXN];LL c(LL m,LL n){ cnt++; retur... 阅读全文