摘要: 给你三个整数 N, x, 和 M, 计算下列式子: 给你三个整数 N, x, 和 M, 计算下列式子: code: 阅读全文
posted @ 2019-08-04 11:30 ALEZ 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 关于扩欧: 这个板子我不想再记不住了,所以我推一遍 求解 ax+by = c; 裴蜀定理 : ax+by=gcd(a,b)一定有解 所以如果 c%gcd!=0 则一定无解 同乘以 d/c a(d/c*x)+b(d/c*y)=d; 求解的 答案乘上 c/d 就是原来的答案 由 欧几里得 可以得到 (b 阅读全文
posted @ 2019-08-04 11:27 ALEZ 阅读(210) 评论(0) 推荐(0) 编辑