POJ 1061

约会果然是件头疼的问题

看起来很简单

列了个式子就不知道怎么做了

数论题

欺负我数学不好

Attention：

(Ax+b)%C==0

有解条件为 b%gcd（A，C）==0;

证明在代码里

#include <stdio.h>
#include <iostream>
using namespace std;

long long x,y,m,n,L,dist;
//辗转相除求最大公约数
int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}
// 把跳的慢的视为相对静止
int main()
{
    while(cin>>x>>y>>m>>n>>L)
    {
        //计算出两只青蛙的距离差
        //先比较快慢
        if(m>n)
            dist=(y-x+L)%L;
        else
        {
            dist=(x-y+L)%L;
            int temp=m;
            m=n;
            n=temp;
        }

        //现在证明判断条件
        //等式为： (i*L+dist)%(m-n)==0
        //若有解 let t = gcd（L,m-n)
        //let L = ct;m-n = bt;
        //ict +dist = bkt
        //dist = (bk - ic)t
        //dist % t = 0; 
        if(dist%gcd(m-n,L)!=0)
        {
            cout<<"Impossible"<<endl;
            continue;
        }
        long long k=0;
        int i =0;
        for(int i=0;; i++)//暴力来试出结果
        {
            if((i*L+dist)%(m-n)==0)
            {
                k=(i*L+dist)/(m-n);
                break;
            }
        }
        cout<<k<<endl;
    }
    return 0;
}