A/B 扩展gcd(或逆元)
摘要:
A/B题目抽象:给出n,B. n=A%9973,gcd(B,9973)=1. 求(A/B)%9973.思路:A是未给出的量,需要用其他量来表示它。设A/B=x,即A=B*x; y=A/9973.n=A-A/9973*9973=B*x-9... 阅读全文
posted @ 2015-05-07 22:55 hutaishi 阅读(264) 评论(0) 推荐(0)
posted @ 2015-05-07 22:55 hutaishi 阅读(264) 评论(0) 推荐(0)
posted @ 2015-05-07 21:52 hutaishi 阅读(186) 评论(0) 推荐(0)