#arc050c. [arc050_c]LCM 111

[arc050_c]LCM 111

题目描述:

给定三个整数 A,B,MA,B,M

若 $x=\overbrace{111\ldots 1}^{A\text{\tt个}},y=\overbrace{111\ldots 1}^{B\text{\tt个}}$。

A,BA,B 的最小公倍数对 MM 取模后的结果。

数据范围:

1A,B1018,2M1091\le A,B\le 10^{18},2\le M\le 10^9