随笔分类 -  同余

2022春每日一题：Day 25
摘要：题目：青蛙的约会 读完题，显然可以的到下同余方程:x+mk≡y+nk (mod L) 移项变成 (m-n)k+aL=y-x 只有k,L是未知的，而这题要求非负整数k的最小值，显然拓展欧几里得算法。 然后这题就做完了。 代码： #include <cstdio> #include <cstdlib> 阅读全文
posted @ 2022-03-02 21:48 __honey 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示