1. 程式人生 > >郵箱:[email protected]

郵箱:[email protected]

本來寫了很多的,一不小心就刪掉了,哎。懶得重寫了

所有公式要求a與m互質

費馬小定理:ama(mod)ma^m≡a(mod)m , am11(mod  m)a^{m-1}≡1(mod \;m)

費馬小定理降冪: apap%m  (mod  m)a^p\equiv a^{p\%m}\;(mod \;m)

求逆元: inv(a)=am2inv(a)=a^{m-2}

費馬大定理: n >2時, xn+

yn=znx^n + y^n = z^n無解

當n=2 , 對於式子a2+b2=c2a^2+b^2=c^2

當a為奇數時 a,a22,a22+1a,\dfrac{a^2}{2},\dfrac{a^2}{2}+1

當a為偶數時 a,a241,a24+1a,\dfrac{a^2}{4}-1,\dfrac{a^2}{4}+1