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) 编辑