费马小定理(Fermat Theory)
是数论中的一个重要定理,其内容为: 假如p是质数,且gcd(a,p)=1,那么a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只
有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。
费马小定理(Fermat Theory)
是数论中的一个重要定理,其内容为: 假如p是质数,且gcd(a,p)=1,那么a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只
有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。