摘要： 求a^bmodc算法1.首先直接地来设计这个算法：int ans=1, i; for(i=1;i0) { if(b % 2 == 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; ... 阅读全文

摘要： 欧拉函数是求小于x并且和x互质的数的个数 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数，x是不为0的整数φ(1)=1（唯一和1互质的数就是1本身）【注意：每种质因数只一个。比如12=2*2*3】定理：... 阅读全文