1006 Biorhythms - 扩展欧几里德算法

题意：给出三个节律循环上次开始的时间、各自周期以及现在时间，求下次三个周期同时达到顶点的时间。

代码如下：

1. #include  <iostream>
3. using  namespace  std;
5. int  main()
6. {
7.     int  p, e, i, d;
8.     int  cnt, k;
9.     
10.     cnt = 0;
11.     
12.     while (1)
13.     {
14.         cin >> p >> e >> i >> d;
15.         
16.         if (p == - 1)
17.         {
18.             break;
19.         }
20.         
21.         k = (5544 * p + 14421 * e + 1288 * i - d + 21251) % 21252 + 1;
22.        
23.         cout << "Case " << ++cnt
24.              << ": the next triple peak occurs in "
25.              << k << " days." << endl;
26.     }
27.     
28.     return  0;
29. }