Give you three integers n, A and B.
Then we define S
i = A
i mod B and T
i = Min{ S
k | i-A <= k <= i, k >= 1}
Your task is to calculate the product of T
i (1 <= i <= n) mod B.
Input
Each line will contain three integers n(1 <= n <= 10
7),A and B(1 <= A, B <= 2
31-1).
Process to end of file.
Output
For each case, output the answer in a single line.
Sample Input
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
Sample Output
2 3 4 5 6
题意:
T
i
= Min{ S
k
| i-A <= k <= i, k >= 1} ，Ti是i-A到i这个范围内S的最小值，求（T1*T2*T3.......Tn）
