如果你考虑第一个数的同余类，那么当这个数为0的时候是错误的，所以应找到第一个不为0的数。

hack：

input:
2 1 5
0 1

WA:
0

AC:
5