回答編集履歴
1
追記
test
CHANGED
|
@@ -18,7 +18,11 @@
|
|
|
18
18
|
|
|
19
19
|
よって、求める中間値が何桁目(k)の先頭から何番目(x)に位置するかは簡単に計算できます。
|
|
20
20
|
|
|
21
|
-
あとはk桁目の組み合わせ
|
|
21
|
+
あとはk桁目の組み合わせを辞書順にx番目まで走査（列挙）すればよいです。
|
|
22
|
+
|
|
23
|
+
また、この走査も、k桁目の組み合わせの総数は N * N^(k-1) という法則（部分解）を利用すれば
|
|
24
|
+
|
|
25
|
+
実際の列挙（数字の作成）もかなり端折ることができます。
|
|
22
26
|
|
|
23
27
|
|
|
24
28
|
|