【文件属性】:
文件名称:ACM数论模板~。。。
文件大小:145KB
文件格式:DOC
更新时间:2013-08-09 15:46:17
c++
目录 1
一. 扩展的欧几里德和不定方程的解 2
二. 中国同余定理 3
三. 原根 5
四. 积性函数 6
五. 欧拉函数性质 7
六. 线性求1-max的欧拉函数值 9
七. 求单个欧拉函数,求最小的x(phi(n)%x==0),使得2^x =1(mod n) 10