#include<iostream>
using namespace std;
__int64 gcdex(__int64 a,__int64 b,__int64 &x,__int64 &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
__int64 d=gcdex(b,a%b,x,y);
__int64 t=x;
x=y;
y=t-a/b*y;
return d;
}
int main()
{
__int64 x,y,m,n,l,d,a,b;
scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l);
m=m%l;n=n%l;
&nb
该博客主要探讨了如何解决POJ 1061题目的青蛙约会问题,涉及到了数论和线性同余的概念。通过使用线性同余的求解方法gcdex,判断并计算两个线性同余方程的公共解,来确定是否存在约会的可能性。如果条件满足,程序将输出具体的解。
订阅专栏 解锁全文

305





