有一个数列{an}，a0=1，ai+1=（A*ai+ai mod B）mod C，要求这个数列第一次出现重复的项的标号。
一行3个数，分别表示A B C
输出第一次出现重复项的位置，如果答案超过2000000 输出-1
2 2 9
4
30%的数据A B C≤105
100%的数据 A B C≤109
30%的数据 空间限制4M