整数の分割は、別の表現もできる。 例えば、 4 4 2 なら、 1が0個、2が1個、3が0個、4が2個、 だから、 0 1 0 2 とも表現できる。 こうすると、例えば、 4 1 1 1 1 1 1 1 1 が 8 0 0 1 となって、短くて済み、 最初に1でないものを見つけるのが速い。 これで…