5196: 寻找重复项
[Creator : ]
Description
有一个数列 {an}\{a_n\}{an}，a0 = 1 a_0 = 1 a0 = 1，ai+1 =(A × ai + ai mod B) mod C a_{i+1} = (A \times a_i + a_i \mod B) \mod C ai+1 = (A × ai + ai mod B) mod C，请你编程求出这个数列第一次出现重复的项的标号。如果答案超过 2000000 2000000 2000000 输出"-1"（不加引号）
Input
第一行三个整数 A, B, C A, B, C A, B, C 。
Output
输出一行一个整数表示答案。
Sample 1 Input
2 2 9
Sample 1 Output
4