ABC276 D - Divide by 2 or 3 (400) - procon-kirokuyou

最初の考察 答えは現在存在する値の内最小のもの以下になるはず 最大値が最小値で割りきれなかったら不可能 割り切れたら割った後の値で更新 [3,2]みたいな場合に破綻 最終的な考察 $ a_i = 2^x 3^y bという形に分解する $ bは2も3も約数に含まない数 このとき$ bの値が異なるものが$ aにあったら作成不可能 無い場合、$ x…