Project Euler にチャレンジ:Problem 24

← Problem 23  Problem 25 →

Problem 24[辞書式順列(Lexicographic permutations)]

順列とはものの順序付けられた並びのことです。例えば、3124 は1,2,3,4 で構成された順列の一つです。もしすべての順列を数字順またはアルファベット順に並べられている場合、それを辞書式順列と言います。 0,1,2 の辞書式順列は以下のようになります。

012 021 102 120 201 210

0,1,2,3,4,5,6,7,8,9 を辞書式順列に並べた場合の100万番目の数字はいくつか?