inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング Python Problem 129A(n)は、 (10e - 1) / 9 ≡ 0 (mod n) となる1以上で最小のeです。 nが2または5で割り切れるとき、この式を満たすeは無いので考慮に入れません。 A(n)は、nが3で割り切れないとき、 10e ≡ 1 (mod n) となる最小のeです。7の剰余なら、10から10倍していって、 10 → 2 → 6 → 4 → 5 → 1 だから最小のeは6、11の剰余なら、 10 → 1 だから2です。このeをB(n)と書くことにしましょう。B(7) = 6、B(11) = 2です。nの既約剰余類群で10が原始根になっていればB(n) = φ(n)です。既約… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120412%2Fp1" 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 2012-04-12 00:00:00 rich https://inamori.hateblo.jp/entry/20120412/p1 1.0 100%