「10/16数」問題の解法です。 問題文はこちら。 他の問題の解法は、第１問、第２問、第３問、第４問。自然数 n を 16 進数のように読んで 10 進数で表したものを F(n) とするときの、 F(n) が n の整数倍となる n を探す問題です。F(n) を単純にコーディング…

「ヒストリー和」問題の解法です。 問題文はこちら。 他の問題の解法は、第１問、第２問、第３問、第５問。多数の m について、m2＋1 の素因数の積を求める問題です。 素朴にm2＋1 の素因数をひとつひとつ求めていたのでは時間がかかりすぎます。ここでは篩…