10進数から3進数に直すコードは以下の通りである for (int bit = 0; bit < pow(3, k); bit++) { int tmp = 0; for (int i = 1; i <= k; i++) {//数字1からkまで len[i] = tmp % 3 + 1; tmp /= 3; } } 例として28なら、len={2,1,1,2,1,1} (1 + 27) と保存され…