题意:给一个青蛙和一朵花浇水,它们会按每分钟(h*x+y)mod m的速度长高,问它们分别长到a1和a2,最少需要多长时间。
思路:开始时理解错了题意,注意是同时给它们两个浇水啊!!!两个小家伙同时都在长高啊。找到循环节,暴力就可解。
AC代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
long long m,h1,h2,a1,a2,x1,x2,y1,y2;
long long p1,p2,r1,r2;
while(scanf("%I64d",&m)!=EOF)
{
scanf("%I64d%I64d%I64d%I64d",&h1,&a1,&x1,&y1);
scanf("%I64d%I64d%I64d%I64d",&h2,&a2,&x2,&y2);
p1=0,p2=0,r1=0,r2=0;
for(int i=1;i<=2*m;i++)
{
h1=(x1*h1+y1)%m;
if(h1 == a1)
{
if(p1 == 0)
p1 = i;
else if(r1 == 0)
r1 = i-p1;
}
}
for(int i=1;i<=2*m;i++)
{
h2=(x2*h2+y2)%m;
if(h2 == a2)
{
if(p2 == 0)
p2 = i;
else if(r2 == 0)
r2 = i-p2;
}
}
if(p1==0||p2==0) printf("-1\n");
else if(p1==p2) printf("%I64d\n",p1);
else
{
for(int i=1;i<=2*m;i++)
{
if(p1<p2)
p1+=r1;
else
p2+=r2;
if(p1==p2)
{
printf("%I64d\n",p1);
break;
}
}
if(p1!=p2)
printf("-1\n");
}
}
return 0;
}