Give you three integers n, A and B. Then we define Si = Ai mod B and Ti = Min{ Sk | i-A <= k <= i, k >= 1} Your task is to calculate the product of Ti (1 <= i <= n) mod B.
输入解释
Each line will contain three integers n(1 <= n <= 107),A and B(1 <= A, B <= 231-1). Process to end of file.
输出解释
For each case, output the answer in a single line.