#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"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS