摘要：
这道题把我坑了好久...... 原因竟是CRT忘了取正数！ 题意：求 指数太大了，首先用欧拉定理取模。 由于模数是质数所以不用加上phi(p) 然后发现phi(p)过大，不能lucas，但是它是个square free，可以分解质因数然后lucas然后CRT。 然后就没有然后了......模板套来套 阅读全文
摘要：
记一下结论： 当p为质数时，C(n, a) = C(n % p, a % p) * C(n / p, a / p) (mod p) 1 #include <cstdio> 2 3 typedef long long LL; 4 const int N = 100010; 5 6 LL inv[N], 阅读全文
摘要：
CRT从各种方面上都吊打exCRT啊...... 短，好理解... 考虑构造bi使得bi % pi = ai，bi % pj = 0。然后全加起来就行了。 显然bi的构造就是ai * (P/pi) * inv(P/pi)。 exCRT： 是这样的，重新手推了一个短一点的模板。题是洛谷P3868 猜数 阅读全文
摘要：
逆元模板P1082 1 #include <cstdio> 2 #include <algorithm> 3 4 int exgcd(int a, int b, int &x, int &y) { 5 if(!b) { 6 x = 1; 7 y = 0; 8 return a; 9 } 10 int 阅读全文
摘要：
啊我死了。 肝了三天的毒瘤题......他们考场怎么A的啊。 大意： 给你若干个形如 的方程组，求最小整数解。 嗯......exCRT的变式。 考虑把前面的系数化掉： 然后就是exCRT板子了。 我TM想要自己写出一个板子，然后GG了...... 我快疯了。 然后抄了板子(滑稽) 注意细节，快速幂 阅读全文
