C#でプロジェクトオイラーを解く(問題24「辞書式順列」)




Pocket

どーも、みつおです。

あと1問解いたら、レベル1だ!!!

問題

順列とはモノの順番付きの並びのことである. たとえば, 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万番目はいくつか?

出典:Problem24

解答

 

出力

2783915460




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です