本来写了很多的，一不小心就删掉了，哎。懒得重写了
所有公式要求a与m互质
费马小定理： ： a m ≡ a ( m o d ) m a^m≡a(mod)m am≡a(mod)m , a m − 1 ≡ 1 ( m o d    m ) a^{m-1}≡1(mod \;m) am−1≡1(modm)
费马小定理降幂： a p ≡ a p % m    ( m o d    m ) a^p\equiv a^{p\%m}\;(mod \;m) ap≡ap%m(modm)
求逆元： i n v ( a ) = a m − 2 inv(a)=a^{m-2} inv(a)=am−2
费马大定理： n >2时， x n + y n = z n x^n + y^n = z^n xn+yn=zn无解
当n=2 , 对于式子 a 2 + b 2 = c 2 a^2+b^2=c^2 a2+b2=c2
当a为奇数时 a , a 2 2 , a 2 2 + 1 a,\dfrac{a^2}{2},\dfrac{a^2}{2}+1 a,2a2,2a2+1
当a为偶数时 a , a 2 4 − 1 , a 2 4 + 1 a,\dfrac{a^2}{4}-1,\dfrac{a^2}{4}+1 a,4a2−1,4a2+1
204
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
