首页 > 青蛙的约会
开通博客写题解
头像 威风镰鼬
发表于 2021-07-30 16:25:26
思路 根据题目列出式子：(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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”