本来写了很多的,一不小心就删掉了,哎。懒得重写了
所有公式要求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