数论重要内容
快速幂与快速乘 二进制算法:点这里
矩阵快速幂之矩阵加速中矩阵构造:点这里
最大公约数和最小公倍数(欧几里德算法和二进制算法):点这里
线性同余方程(扩展欧几里得算法):点这里
同余方程组(中国剩余定理):点这里
高斯消元:点这里
数论一些容易忽略的定理:点这里
素数的判定
1)高效小范围素数判定(<1e9):点这里
2) Miller—Rabin素数测定(大范围1e9以上):点这里
3)快速线性筛法(可打表):点这里
求大数因子(Pollard Rho 算法+ Miller—Rabin素数测定): 点这里
欧拉函数的线性筛选:点这里
逆元(解决(A/B)%d问题):点这里
因子个数 因子和:点这里
斐波那契数列: