现在的位置: 首页 > 综合 > 正文

数论知识汇总(持续更新中)

2013年06月20日 ⁄ 综合 ⁄ 共 243字 ⁄ 字号 评论关闭

1.求逆元


2.离散对数(a^x=b(mod c)求最小非负整数解问题)


3.Miller_rabin素数测试


4.Pollard_rho整数分解


5.中国剩余定理


6.解一元线性同余方程组


7.2^n高精度模板(n<=16000)


8.大整数运算


9.线性时间内筛素数和欧拉函数


10.佩尔方程(形如x^2- d* y^2=1)


11.求1~n中与m互质的数的个数


12.Stein算法——求最大公约数


13.高次同余方程式的解数及解法


14.特征根方程(求解二阶常系数线性齐次递推数列)


15.快速求奇素数的所有原根

抱歉!评论已关闭.