2019年11月6日
模方程
摘要： 【算法 1】当 a; p 相等时，只需要求出 a 在模 p 意义下的一个幂循环节 t，然后求解bx ≡ t(mod p) 的模方程即可。求解该模方程可以用拓展欧几里得算法。若a不与p互质，则一定无解。证明：反证法：假设a不与p互质时有解。令d=gcd(a,p)，显然d>1；设a=d*t；则a^r=( 阅读全文
posted @ 2019-11-06 21:19 魑吻丶殇之玖梦 阅读(314) 评论(0) 推荐(0) 编辑
← → ↓ ↑