CodeForces 548C

来源：互联网发布：b站mac 编辑：程序博客网时间：2024/06/15 08:28

题意：给一个青蛙和一朵花浇水，它们会按每分钟(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;}

0 0