摘要：
"link" loj143 loj上板子题真难卡... 引入问题：给定一个数n，判断是不是质数。 这个问题很简单，可以在$O(\sqrt n)$内水过，不过如果毒瘤卡你时间，我们就需要更好的做法了。 Miller Rabin就是很好的做法，可以在$O(\log n)$水过。 我们知道有个东西叫费马小 阅读全文
摘要：
"link" 题意一开始没TM读懂。。。 就是给定一个$G\le10^{10},N\le10^9$，求$G^{\sum_{d|n}{n\choose d}}$，对999911659取模 由于999911659是质数，所以上面的数可以对999911658取模 现在问题转化为求$\sum_{d|n}{n 阅读全文
摘要：
"link" 输入$n,k$，求$\sum_{i=0}^k{n\choose i}$对2333取模，10万组询问，n,k using namespace std; const int p = 2333; int fac[3000], inv[3000]; int f[3000][3000]; int 阅读全文
摘要：
"link" 求出1到N的阶乘中与M的阶乘互质的数的个数，对R取模，多组询问，R using namespace std; bool vis[10000010]; int prime[10000010], tot, fuck = 10000000; int prod[10000010], p; in 阅读全文