問題文
数值 1 请计算 A 通过排列形成的整数 比方说 x 。另外,数量 比方说 1 请计算 B 通过排列形成的整数 比方说 y 。x 和 将其放在 y 的最小公倍数是 除以 M 求余数。 打印除以
制約
- 1≦A,B≦10^{18}
- 2≦M≦10^9
入力
输入将以以下形式通过标准输入给出。
A B M
出力
x 和 将其放在 y 的最小公倍数是 除以 M 后的余数。
入力例1
2 3 100
出力例1
21
11 和 将其放在 111 的最小公倍数是 1221 所以, 除以 100 的余数为 21 。
入力例2
2 2 121
出力例2
11
入力例3
10000000000 1 10007
出力例3
825
输入值为 32 bit 它可能不适合整数类型。