当前没有测试数据。

1.特殊数列

题目描述

设数列$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$。

样例

2 2 9

4