Second My Problem First

Give you three integers n, A and B.
Then we define S_i = Aⁱ 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.

Each line will contain three integers n(1 <= n <= 10⁷),A and B(1 <= A, B <= 2³¹-1).
Process to end of file.

For each case, output the answer in a single line.

1 2 3
2 3 4
3 4 5
4 5 6
5 6 7

2
3
4
5
6

WhereIsHeroFrom@HDU

HDOJ 5th Anniversary Contest