青蛙的約會

[time gate]

【解題思路】

兩隻青蛙相遇，會有[(x-y)+k(m-n)]%l=0;(k表示跳的次數)。

採用換元法替換可推導得到擴歐的式子exgcd（b，l，x，y）；

最重要的是

即((x*(a/d))%(l/d)+(l/d))%(l/d)【求最小解的式子，不理解先背下來】。

【code】

1//2

frog4//
5//created by dongzhenbo on 2019/7/9.6//
7//89 #include 10 #include 11
using
namespace
std;
12long
long
x1,y1,n,m,l,d;
13long
long exgcd(long
long a,long
long b,long
long &x1, long
long &y1)
19     d=exgcd(b,a%b,x1,y1);
20long
long t=x1;
21     x1=y1;
22     y1=t-a/b*y1;
23return
d;24}25
intmain()
34exgcd(b,l,x1,y1);
35if(a%d!=0
)36         printf("
impossible\n");
37else printf("
%lld\n
",((x1*(a/d))%(l/d)+(l/d))%(l/d));
38return0;
39 }

青蛙的約會

青蛙的約會 整理 ackarlix description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定見面的具體位置。不過青蛙們...

青蛙的約會

description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定見面的具體位置。不過青蛙們都是很樂觀的，它們覺得只要一直朝著某...

1033 青蛙的約會

時間限制 1 sec 記憶體限制 128 mb 提交 176 解決 108 提交 狀態 討論版 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，...