ACM数论模板(包括方程求解同余定理欧拉函数等详解)

这个是ACM常用的数论模板,c语言 目录 目录 1 一. 扩展的欧几里德和不定方程的解 2 二. 中国同余定理 3 三. 原根 5 四. 积性函数 6 五. 欧拉函数性质 7 六. 线性求1-max的欧拉函数值 9 七. 求单个欧拉函数,求最小的x(phi(n)%x==0),使得2^x =1(mod n) 10