#author("2022-06-17T19:19:22+00:00","","") #author("2022-06-24T12:11:47+00:00;2022-06-17T19:19:23+00:00","","") *[[Problem 129:http://projecteuler.net/problem=129]] 「レプユニットの整除性」 [#c2ad1a60] 1のみからなる数をレプユニットという. R(&tex{k};) を長さ &tex{k}; のレプユニットとする. 例えば, R(6) = 111111 となる. 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}; を求めよ. https://www.hippohaven.com IP:27.134.139.126 TIME:"2022-06-24 (金) 21:11:47" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+129" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/102.0.0.0 Safari/537.36"