思ったよりみんなできるなと思ったので難易度を上げてみる リミックスして解答してください 一番速い人が優勝です 制限時間はあんまり考えてませんが目標が欲しい方は10秒とか目指してください もっとチャレンジャーな方は3秒とか目指してください
dp 遅い 最初にAの全要素のgcdを求めるようにしたので 最悪計算量を避けやすくなりました（平均は遅くなった） 最悪計算量 O(nK) n : Aの長さ
