解説

mm が取る範囲は [1,LCM(n1,n2,n3)][1, \text{LCM}(n_1, n_2, n_3)] です。

よって、 mm を全探索すれば O(LCM(n1,n2,n3))O(\text{LCM}(n_1, n_2, n_3)) で解くことができます(想定解1)。

中国剰余定理を使っても解けます(想定解2)。

なお、 mm は正整数とあるため、 m=0m = 0 となることはありません。