CodeForces 548C

题意：给一个青蛙和一朵花浇水，它们会按每分钟(h*x+y)mod m的速度长高，问它们分别长到a1和a2,最少需要多长时间。

思路：开始时理解错了题意，注意是同时给它们两个浇水啊！！！两个小家伙同时都在长高啊。找到循环节，暴力就可解。

AC代码：

?

#include 
  
   
#include 
   
     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 ); else if(p1==p2) printf(%I64d ,p1); else { for(int i=1;i<=2*m;i++) { if(p1
    
     
?
     
?