三進数で考える 全ての桁が0or1の数からだけなる$ Sは相違なるという条件を満たす そのような数を$ n個用意し、3倍して保存しておく $ Sの和と$ Mの差が$ Nの倍数であれば構築可能 全ての要素から差を$ Nで割ったのを引いた数を出力すれば良い 差の調整はいくつかの要素に1を足せば良い $ Nの倍数にしたいので操作回数は$ …