数论重要内容总结

数论重要内容

快速幂：点这里

最大公约数和最小公倍数（欧几里德算法和二进制算法）：点这里

线性同余方程（扩展欧几里得算法）：点这里

同余方程组（中国剩余定理）：点这里

素数的判定

1）快速线性筛法（可打表）：点这里

2） Miller—Rabin素数测定：点这里

求大数因子（Pollard Rho 算法+ Miller—Rabin素数测定）: 点这里

欧拉函数的线性筛选：点这里

逆元（解决（A/B）%d问题）：点这里

斐波那契数列：