← 返回题目列表

AtCoder · arc050_c

C. 液晶模组111

中文机器翻译题面 查看原题

問題文

数值 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 它可能不适合整数类型。