A-the Beatles

传送门：

题意：题目给出n，k分别代表在这个环中饭店的个数和两个饭店相离的距离。然后再给出一组a,b分别代表在某一点s里最近饭店的距离和在这个s点走一步之后到达的点离最近饭店的距离。

然后问这个人再次走回到s点的最大步数跟最小步数。。。。由题意可知  城市点数有 n*k个，那么我们如何去确定当前的s点的可能值呢？

枚举可得！！！为什么？  饭店的位置在1，1+k,1+2k.......

s的下一个点最近的饭店有两种情况，1：跟离s点最近的饭店是一样的 那么我们就可以求出  l=1+mk+b- s的位置

                                                            2:两个的饭店是不一样的，那么就有下一个饭店的值减去b得到  s的下一个点，那么用这个点的坐标减去s的坐标就能得到 l 。s的坐标为 1+mk+a

那么知道步长了就是枚举找答案就对了。

由初等数论可知  从某个点出发，知道步长跟环的大小，那么跑回原来点的位置的次数为 n*m/gcd(n*m,步长)

这道div1“签到题”就可解了  （本蒟蒻发现最近打比赛怎么打都不满意，决定一心磕爆div1来增强自己，奈何这A题搞了三个小时。。。。希望自己能坚持每天都刷div1）

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define re register
const int N=1e6+10;
void read(int &a)
{
    a=0;
    int d=1;
    char ch;
    while(ch=getchar(),ch>'9'||ch<'0')
        if(ch=='-')
            d=-1;
    a=ch-'0';
    while(ch=getchar(),ch>='0'&&ch<='9')
        a=a*10+ch-'0';
    a*=d;
}
ll gcd(ll a,ll b)
{
    return !b?a:gcd(b,a%b);
}
int main()
{
    int n,m,a,b;
    read(n);
    read(m);
    read(a);
    read(b);
    a++;///第一个点的坐标不是0，所以a++
    ll t=1ll*n*m;
    ll ans1=-1,ans2=1ll*n*m+1;
    for(re int i=0;i<n;i++)
    {
        ll t1=1ll*i*m+1+b;///算出可能的s+l值
        ll t2=1ll*(i+1)*m+1-b;
        t1-=a;///b所在的位置-a得到步长
        t2-=a;
        ans1=max(ans1,t/gcd(abs(t1),t));
        ans2=min(ans2,t/gcd(abs(t1),t));
        ans1=max(ans1,t/gcd(abs(t2),t));
        ans2=min(ans2,t/gcd(abs(t2),t));
    }
    cout<<ans2<<" "<<ans1<<endl;
    return 0;
}