费马小定理

费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1（a和p互质），那么 a^(p-1)  ≡ 1（mod p），即 ( a^(p-1) )%p = 1。

例如，计算    除以13的余数，先计算100%（13-1）=4，然后计算(2^(4))%13=3;

故余数为3。