2019年8月14日
20190813*2
该文被密码保护。 阅读全文
posted @ 2019-08-14 20:49 Al_Ca 阅读(6) 评论(0) 推荐(0) 编辑
模板—扩展GCD*2
摘要： 有必要重新学一下扩展GCD emmmm。 主要是扩展GCD求解线性同余方程$ax≡b (mod p)$。 1.方程有解的充分必要条件：b%gcd（a，p）=0。 证明： $ax-py=b$ 由于求解整数解，ax是gcd（a，p）的整数倍，py也是，所以b是gcd（a，p）的整数倍。 2.扩展GCD模 阅读全文
posted @ 2019-08-14 18:01 Al_Ca 阅读(150) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~