約数の余りによる分類

この頁は既定のパラメータ(整数 n = 2800, 法 m = 3)での解答例です。

東京大学 2026年度 理科第6問 の形式を参考に作成したオリジナル問題です(実際の入試問題ではありません)。

解答

• $$f = 16$$
• $$g = 14$$

解説(ステップ)

1. 1素因数の指数を組み合わせて正の約数を列挙します
   $$d(n) = 30$$
2. 2各約数をmで割った余りで分類します
   $$f = 16,\quad g = 14$$

この解法は人手で実装し、単体テストで検証しています(自動生成の答案ではありません)。