摘要：
https://www.luogu.com.cn/problem/P3807 卢卡斯定理 用于求解$n,m$较大和$n \ge p$的情况 结论$1$：对于$k \in [1,p-1]\(，有\){p \choose k} \equiv 0 (\mod p)$ 证明： \[ {p \choose k 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2005 高精度除法 模板题，居然发现还没填上小学时高精除高精的坑（一定是我太菜了） 用减法模拟除法，只要大于除数，就暴力减，这一位的$ans++$ \(C++ Code:\) #include<cstdio> #include<i 阅读全文
摘要：
http://poj.org/problem?id=3090 欧拉函数 求出互质的数对$(x,y)$个数 $(x,y)\(与\)(y,x)$算两对，要乘$2$，不过$(1,1)$需要特判 还有水平、垂直两种情况 \[ Ans=2\sum_{i=1}^N \varphi(i)+1 \] \(C++ C 阅读全文
摘要：
http://poj.org/problem?id=1284 原根 一个质数的原根个数为$\varphi(p-1)$ #include<iostream> #include<cstdio> #include<algorithm> #define ll long long #define N 1000 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1135 原根 当$a$模$m$的阶为$\varphi(m)$时，称$a$为模$m$的一个原根 求解原根的方法： 在$[2,p-1]$中依次枚举，若对于$p-1$的每个质因子$p_i$，均不存 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2257 莫比乌斯反演 \[ 令N\le M\\ \sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]\\ =\sum_{k \in prime} \sum_{i=1}^{\lfloor \fr 阅读全文