[编程笔记]-Fermat's_Little_Theorem费马小定理

定理

若p为质数，a^p-1≡1(mod p)

推导

根据欧拉函数，a^φ(p)≡1(mod p)

然后当p为质数时，φ(p)=p-1（详见欧拉函数）

所以，a^p-1≡1(mod p)

（如果您不会欧拉函数就来的话，我相信您看不懂φhhh）

[编程笔记]-Euler’s_Totient_Function欧拉函数

完结撒花o(￣︶￣)o