翌日のARCのAでも似たようなの見ましたね。 問題 読んで 解法 自明解として、の計算を回せば答えは出ます。 まあ流石にそれは間に合わないので高速化を考えます。選んだ数の集合すべてのペアが互いに素であるということは、素因数分解した際に素因数が同じで…