解题思路
关键是要 ，找出L 的组合，然后遍历L的组合，用最大公约数就可以算出来当前L的值要停多少次
怎么找出L的组合呢？饭店是每隔K 有一个，是重复的，我们只需要算出第一个饭店两侧，起点和停顿点的情况，之后再加上k1 ,k2,k*3
就能得出所有L的组合。
数据范围是 10万，所以必须要用long long int。
还有就是对于大数运算，能化简的就化简，大数运算也可能超纲。
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <map>
using namespace std;
long long n,k;
long long a,b;
long long m[10];
long long pos=0;
long long pos2=0;
map<long long,long long> tag;
long long gcd(long long x,long long y)
{
if(y==0) return x;
return gcd(y,x%y);
}
long long minn(long long a,long long b)
{
if(a<b)
return a;
return b;
}
long long maxx(long long a,long long b)
{
if(a>b)
return a;
return b;
}
int main()
{
scanf("%lld%lld",&n,&k);
scanf("%lld%lld",&a,&b);
long long num = n*k;
long long mmin= 100000000000;
long long mmax =-1;
if(a==0)
{
if(b==0)
{
m[pos++]=0;
tag[0]=1;
long long y =num;
long long x =gcd(num,num);
mmin=minn(mmin,(num/x));
mmax=maxx(mmax,(num/x));
}
else if(b!=0)
{
m[pos++]=b-a;
m[pos++]=a-b;
long long y=abs(a-b);
long long x =gcd(num,y);
mmin=minn(mmin,(num/x));
mmax=maxx(mmax,(num/x));
}
}
else if(a!=0)
{
if(b==0)
{
m[pos++]=b-a;
m[pos++]=a-b;
tag[abs(a-b)]=1;
long long y=abs(a-b);
if(y==0) y=num;
long long x =gcd(num,y);
mmin=minn(mmin,(num/x));
mmax=maxx(mmax,(num/x));
}
else if(b!=0)
{
m[pos++]=b-a;
m[pos++]=a-b;
m[pos++]=b+a;
m[pos++]=-b-a;
tag[abs(a-b)]=1;
long long y=abs(a-b);
if(y==0) y=num;
long long x=gcd(num,y);
mmin=minn(mmin,(num/x));
mmax=maxx(mmax,(num/x));
tag[abs(-a-b)]=1;
y=abs(-a-b);
if(y==0) y=num;
x =gcd(num,y);
mmin=minn(mmin,(num/x));
mmax=maxx(mmax,(num/x));
}
}
for(long long i=1;i<n;i++)
{
for(long long j=0;j<pos;j++)
{
long long y=m[j]+k*i;
if(y==0) y=num;
if(tag[y]==0)
{
tag[y]=1;
long long x =gcd(num,y);
mmin=minn(mmin,(num/x));
mmax=maxx(mmax,(num/x));
}
}
}
printf("%lld %lld\n",mmin,mmax);
}