曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5739: first_two

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：11 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定一列数，请你找到第一个仅出现两次的数。如果没有，输出no。
这列数总共有n个，依次为X[1],X[2],......,X[n]，X[i]是用以下公式构造的：
X[0]=1;
X[i]=(X[i-1]*p+i)%m;

Input

输入n,p,m（n≤100000）

Output

输出第一个仅出现两次的数，若没有则输出no。

Sample Input Copy 

7 1 9

Sample Output Copy 

4

HINT

样例中的这列数是：2,4,7,2,7,4,2，其中4只出现了二次，在它之前的数2出现了三次。