keisukefukuda https://blog.hatena.ne.jp/keisukefukuda/ 本当は怖いHPC & AI https://freak-da.hatenablog.com/ しばらく放置していたのを微妙に再開。Problem 024。問題は、 What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?ということである。0〜9の10個の数字の順列を辞書順に並べ替えたときに、１００万個目の文字列は何か？という問題だ。以下解答。辞書順にならべるのであるから、まずは先頭に０が来るものから始まるのは明らかだ。先頭に０が来るものは 9! = 362880個あるわけだから、１００万個目まではまだ先がある。実際、1000000 / 362880 = 2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffreak-da.hatenablog.com%2Fentry%2F20101208%2Fp1" title=" Project Euler Problem 24 - 本当は怖いHPC &amp; AI" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-12-08 00:00:00 rich https://freak-da.hatenablog.com/entry/20101208/p1 1.0 100%