会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
__honey
HB OIer,高一
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
同余
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
阅读(31)
评论(0)
推荐(0)
公告