#author("2022-02-11T17:13:41+00:00","","")
#author("2022-02-13T14:10:46+00:00","","")
*[[Problem 129:http://projecteuler.net/problem=129]] 「レプユニットの整除性」 [#c2ad1a60]

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

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

A(&tex{n};) の値が10を超える最小の &tex{n}; は17である.

A(&tex{n};) の値が100万を超える最小の &tex{n}; を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS