摘要：N = 3233 A = 17 B = 65 R = 0 def quick(a, pow, div): A = 1 T = a % div while (pow != 0): if (pow & 1): A = (A * T) % div pow >>= 1 T = (T * T) % div r 阅读全文

摘要：一.基础知识 1.互质的关系 2.取余操作 \(a\ mod\ b =3\) \(a\ \equiv\ 3(mod\ b)\) java/python代码 a%b = 3 3.欧拉函数 定义-给定正整数n,小于n的正整数中有多少个与n互质? 4.欧拉函数的性质 \(4.1.\phi(1)=1\) \ 阅读全文