数论重要内容

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

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

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

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

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

高斯消元:点这里

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

素数的判定

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

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

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

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

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

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

因子个数 因子和:点这里

斐波那契数列: