当前位置: 代码迷 >> 综合 >> 数论入门——费马小定理、欧几里德、扩展欧几里德、欧拉函数、欧拉定理、逆元
  详细解决方案

数论入门——费马小定理、欧几里德、扩展欧几里德、欧拉函数、欧拉定理、逆元

热度:112   发布时间:2023-11-02 20:56:20.0

 

费马小定理: 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p),‘≡’:同余符号

欧几里德: