Problem 129 のバックアップ(No.6)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 129 へ行く。
  • 1 (2008-05-01 (木) 03:06:09)
  • 2 (2021-10-24 (日) 22:04:13)
  • 3 (2022-02-07 (月) 04:55:20)
  • 4 (2022-02-12 (土) 02:13:42)
  • 5 (2022-02-13 (日) 23:10:46)
  • 6 (2022-06-18 (土) 04:19:23)
  • 7 (2022-06-18 (土) 04:19:23)

Problem 129 「レプユニットの整除性」 †

1のみからなる数をレプユニットという. R(k) を長さ k のレプユニットとする. 例えば, R(6) = 111111 となる.

GCD(n, 10) = 1 なる正の整数 n が与えられたとき, R(k) が n で割り切られるような k が常に存在することが示せる. A(n) をそのような k の最小のものとする. 例えば, A(7) = 6, A(41) = 5 となる.

A(n) の値が10を超える最小の n は17である.

A(n) の値が100万を超える最小の n を求めよ. https://www.hippohaven.com