题目描述
有一个数列 $A$，$a_0=1$，$a_{i+1}=(A \times a_i+a_i \bmod B)\bmod C$，要求这个数列第一次出现重复的项的标号。
输入
一行 $3$ 个数，分别表示 $A,B,C$。
输出
输出第一次出现重复项的位置，如果答案超过 $2000000$ 输出 `-1`。
样例输入输出
提示
对于 $30\%$ 的数据，$-10^5 \leq A,B,C \leq 10^5$。
对于 $100\%$ 的数据，$-10^9 \leq A,B,C \leq 10^9$。