chenhuan001

摘要： 定理1:对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目（1的欧拉函数为1） 求法（容斥）： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身） 定理2: 也就一个正整数n的所有因子的欧拉函数之和等于n。 证明： 先来看一个 阅读全文

摘要： /************************************* ---高次同余方程模板BabyStep-GiantStep--- 输入：对于方程A^x=B(mod C),调用BabyStep(A,B,C),(0>=1; a=(a*a)%mod; } retu... 阅读全文