ACM数论模板~。。。

【文件属性】：

文件名称：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