inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://projecteuler.net/problem=32問題をB進法に拡張します。 単にしらみつぶししてもいいのですが、それだけだと面白くないのでもう少し工夫します。B-1の剰余を考えると、各桁を足した和の剰余と同じになります。そうすると剰余の組み合わせが限られます。被乗数の剰余をx、乗数の剰余をyとすると、10進なら、なので、となって、x=0ならy=0に限られて、x=1なら対応するyはありません。 ただし、これはBが偶数の時で、奇数だと次のようになります。また、Bが偶数のときは、例えばB=10なら、2桁×3桁=4桁みたいなので、被乗数を決めると乗数は上から抑えられます。逆にBが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F05%2F18%2F193825" title="MojoでProject Euler 32 - 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 2024-05-18 19:38:25 rich https://inamori.hateblo.jp/entry/2024/05/18/193825 1.0 100%