- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一个求乘法逆元的方法
一个求乘法逆元的方法 以下介绍一个素数求逆元的方法，与其它四种常见的求乘法逆元有所不同，主要是使用除数的积来求逆，供大家参考，如有不足，欢迎大家批评指正。 求a在p中的逆，其中p为素数，按以下公式求余： ar1≡q1(mod p) 其中ar1>p, a>q1 q1r2≡q2(mod p) 其中q1r2>p, q1>q2 q2r3≡q3(mod p) 其中q2r3>...
2019-12-15 11:57:30
588
原创 一个分解整数的方法
一个分解整数的算法 这里提供一个分解整数的算法，该算法可能存在不足，欢迎大家批评指证。一、原理介绍 在介绍算法前，先介绍一下原理。 ①、设a≡b(mod n)，如果(a，n)=c>1，那么(b，n)=c>1，或者如果(b，n)=c>1，则(a，n)=c>1。 证明: ∵a≡b(mod n) => a-jn=b，j≥0 又 ∵(a，n)=c>1 => a=cf，n=cg (f,g≥1) ∴ 代入上式
2017-12-30 23:35:47
1747
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人