inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q129. 1がk個続く数R(k)を考える。例えば、R(6) = 111111。これらをnが最初に割り切れるのがR(k)だとしたとき、A(n) = kと書く。A(n)が最初に100万を超えるn。 問題を見たとき途方もない計算だと思ったが、ジョギングしながら考えていたらそうでもないことがわかった。 R(k) = (10k - 1)/9だから、10k ≡ 1(mod n)ならR(k)はnで割り切れる。ただし、kが3の倍数の場合は、9nの剰余を取らなければならない。べき乗の計算は剰余を取りながらバイナリ法を使え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090515%2Fp3" title="Project Euler 129 - 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-05-15 00:00:02 rich https://inamori.hateblo.jp/entry/20090515/p3 1.0 100%