威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #青蛙的约会#

思路根据题目列出式子：(x+mt)-(y+nt)=pL其中：t是跳的次数，p是圈数差转化为：(n-m)t+Lp=x-y令a=n-m,b=L,c=GCD(a,b),d=x-y 有at+b*p=d要求的是t的最小整数解，转化为扩展欧几里得，求解同余方程就能得出答案。代码 #include<bi...

数论同余方程

2021-07-30

1 492