当前位置: 代码迷 >> 综合 >> 数论重要内容总结
  详细解决方案

数论重要内容总结

热度:44   发布时间:2024-01-15 07:55:17.0

数论重要内容

快速幂与快速乘 二进制算法:点这里

矩阵快速幂之矩阵加速中矩阵构造:点这里

最大公约数和最小公倍数(欧几里德算法和二进制算法):点这里

线性同余方程(扩展欧几里得算法):点这里

同余方程组(中国剩余定理):点这里

高斯消元:点这里

数论一些容易忽略的定理:点这里

素数的判定

1)高效小范围素数判定(<1e9):点这里

2) Miller—Rabin素数测定(大范围1e9以上):点这里

3)快速线性筛法(可打表):点这里

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

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

逆元(解决(A/B)%d问题):点这里

因子个数 因子和:点这里

斐波那契数列:

 

 

 

 

 

 

  相关解决方案