.Icarus

摘要： 一、概念 费马小定理：a^(p-1)≡1(modp) （a,p)=1//a与p互素 a*(p-1)≡1(modp)相当于 a^(p-1)modp==1modp 完全剩余系：将对一个数m取余，余数相同的一类数称呼同余类（比如1mod3=1,4mod3=1。1,4为模m的同余类）。 那么一个数m 便有0 阅读全文