AT_arc050_c [ARC050C] LCM 111
题目描述
[problemUrl]: https://atcoder.jp/contests/arc050/tasks/arc050_c
由 $A$ 个数字 $1$ 排成的整数称为 $x$。另外，由 $B$ 个数字 $1$ 排成的整数称为 $y$。求 $x$ 和 $y$ 的最小公倍数除以 $M$ 的余数。
输入格式
输入以以下格式从标准输入给出。
```
A B M
```
输出格式
输出 $x$ 和 $y$ 的最小公倍数除以 $M$ 的余数。
说明/提示
**【数据范围】**
- $1 \leqq A,\ B \leqq 10^{18}$
- $2 \leqq M \leqq 10^9$