#include<stdio.h>#include<math.h>#include<iostream>using namespace std;typedef __int64 lld;void gcd(lld a,lld b,lld &d,lld &x,lld &y){if(!b) {d=a;x=1;y=0;}else {gcd(b,a%b,d,y,x);y-=x*(a/b);}}int main(){lld x,y,m,n,l;lld a,b,c,d,g,s;scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l);a=l,b=n-m,c=x-y;gcd(a,b,d,x,y);if(c%d!=0)cout<<"Impossible"<<endl;else{s=a/d;y=y*(c/d);y=(y%s+s)%s;printf("%I64d\n",y);}return 0;}
嗯... 题目链接：http://poj.org/problem?id=1061 两只青蛙相遇时肯定满足：x+k\m≡y+k\n(mod L)
这道题真心坑了我好久，先是扩展欧几里得不清楚，再是写好后交了好多次都是WA，纠结了好久。然后用大数据测了，最后尽然有负数，我惊呆了，怎么找也找不出原因。 最后在网上看了别人的
include <cstdio> using namespace std; define LL __int64 LL x0, y0;
青蛙的约会 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>
首先要知道扩展欧几里得，说白了就是解二元一次方乘，二元一次的话肯定有多解，看题目要求求出最优解。 设一共跳了t次 (x + m\t) % l = (y + n\t)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127146 Accepted: 27
1061 判断题 （15 分） 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过 100
构造方程 (x + m \ s) - (y + n \ s) = k \ l(k = 0, 1, 2,...) 变形为 (n-m) \ s + k \ l = x - y。即
Dear 丶
╰+攻爆jí腚メ
小鱼儿
分手后的思念是犯贱
àì夳堔傛蜴生んèń
你的名字
还没有评论，来说两句吧...