摘要：
定义： 若整数a和整数b除以正整数m的余数相等，则称a,b模m同余。记为$a \equiv b,(mod,m)$ 例如：$10 \equiv 24(mod ,7)$ 同余数是3. 基本性质 在写性质之前，先得有种这样的思路。 $a=p×m+r_1$ $b=q×m+r_2$ 如果$a\equiv b, 阅读全文
摘要：
概念 互质 若gcd(a,b)=1 则称a与b互质。 欧拉函数 1~N 中与N 互质的数的个数被称为欧拉函数,记为$φ(N)$。 若N根据算术基本定理分解为$N=p_1^{c_1}p_2^{c_2}...p_m^{c_m}$ 则$$φ(n)=n\prod_{i=1}^{m}\left(1-\frac 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意： 输出将一个数n(1e18)质因数分解后其所有质因数幂的最小值 分析： 我们暴力去除$1e18^{1/5}$ 内的所有质因数，那么剩下的为$a^4,a^3,a^2b^2,other$.单独判 阅读全文