2654. Median

输入格式

There are some cases. Process to the end of file

Each case give as $N,A,X_0,B,M$ separates by a single space, and you are going to generate the numbers as follow:

$X_i=(X_{i-1}\cdot A+B)modM$

$N$ would be less than $1000000$. Both $A,B,M,X_i$ would be a positive number less than $40000$.

输出格式

Output the number which is the median of the sequence in one line. If $N$ is even,you should output the second of the two medians.

5 73 5 97 43

25