inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング 本当は文字をいちいちカウントする必要はありません。例えば、d1000を求めてみましょう。 1桁の数は1〜9だから、9までで9桁です。2桁の数は10〜99の90個あるので、99までで9+180=189桁です。3桁の数は100〜999の900個あるので、999までで9+180+2700=2889桁です。よって、1000桁目は3桁の数のどこかになります。(1000-189)/3 = 270…1だから、999桁目が99+270=369の最後の数字、1000桁目が370の最初の数字、すなわち3になります。 def calc_digit(n): k = 0 m = n while m > 0: k += … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20091228%2Fp1" title="Project Euler 40（2） - inamori’s diary" 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 2009-12-28 00:00:00 rich https://inamori.hateblo.jp/entry/20091228/p1 1.0 100%