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