会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2017年9月5日
【Luogu】P1516青蛙的约会(线性同余方程,扩展欧几里得)
摘要: 题目链接 定理:对于方程\(ax+by=c\),等价于\(a*x=c(mod b)\),有整数解的充分必要条件是c是gcd(a,b)的整数倍。 ——信息学奥赛之数学一本通 避免侵权。哈哈。 两只青蛙跳到一格才行,所以说 \(x+mt=y+nt(mod l) \) \((x-y)+(m-n)t=0(m
阅读全文
posted @ 2017-09-05 20:56 Konoset
阅读(240)
评论(0)
推荐(0)
编辑
公告