这道题目的关键就是中国剩余定理
其次就是要考虑算出来的数据和给定天数的前后关系。
这里给出一些整理的测试数据,来自pku论坛:
0 4 50
2 2 22
123 128 133 1
123 128 133100
0 1 21
1 0 21
1 2 01
1 2 30
117 58 227
24 29 34 0
24 29 34 1
24 29 34 2
0 0 0 0
1 1 1 0
-1 -1 -1 -1
结果:368 21252 99 21252 16996 8119 13133 16998 212271 21252 21251 21252 1