Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
超时错误,求高人指点,我是一步一个脚印跳的呢.测试数据都通过#include<iostream> using namespace std; int main() { __int64 x,y,m,n,l; scanf("%I64d %I64d %I64d %I64d %I64d",&x,&y,&m,&n,&l); x = x % l; y = y % l; __int64 xs = x ; __int64 ys = y ; __int64 i = 0; bool flag = true; while(true) { if( xs == ys) break; //走到相同地的地方了,退出 xs = (xs + m) % l; ys = (ys + n) % l; i++; if(xs == x && ys == y) //回到开始位置,退出 { flag = false; break; } } if(flag) printf("%I64d\n",i); else printf("Impossible\n"); return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator