摘要：
原根 如果两个整数$a,b$互质，则有$a^{\phi(b)}%b=1$ 定义模$b$意义下的$a$的阶为使$a^d%b=1$的最小正整数$d$ 显然，模$b$的阶$d|\phi(b)$ 如果模$b$意义下$a$的阶为$\phi(b)$，则称$a$为$b$的原根 欧拉证明了（我证明不了） 模$b$存 阅读全文
摘要：
排列数 从$n$个物品中不放回地依次选$m$个物品，考虑顺序，有多少种方案，记作$A_n^m$ \(A_n^m=\frac{n!}{(n-m)!}\) 组合数 从$n$个物品中不放回地依次选$m$个物品，不考虑顺序，有多少种方案，记作$C_n^m$ \(C_n^m=\frac{n!}{m!*(n-m 阅读全文
摘要：
(打死没想到会在H老师处学懂数论) 同余，整除 整除的性质： 1.传递性：若$a|b,b|c$，则$a|c$ 2.$a|b,a|c$等价于对于任意的整数$x,y$，有$a|(bx+cy)$ 3.设$m≠0$，则$a|b$等价于$ma|mb$ 4.设整数$x,y$满足$ax+by=1,a|n,b|,n 阅读全文