摘要：
欧拉定理 定义：若n,a为正整数，且n,a互质，则$a^{\varphi(n)}\equiv 1\ (mod\ n)$ 证明： 设小于n与n互质的数分别为$x_1,x_2,x_3……x_{\varphi(n)}$ 设$m_1=a*x_1,m_2=a*x_2,m_3=a*x_3,……,m_{\varp 阅读全文
摘要：
推理： 假如当前计算的是x在%p意义下的逆元，设$p=kx+y$，则 $\Large kx+y\equiv 0(mod\ p)$ 两边同时乘上$x^{-1}y^{-1}$(这里代表逆元) 则方程变为$\Large k*y^{-1}+x^{-1}\equiv 0(mod\ p)$ 化简得$\Large 阅读全文