#author("2021-10-23T04:33:49+00:00","","")
*[[Problem 26:http://projecteuler.net/problem=26]] 「逆数の循環節 その1」 [#cdf3e6ee]

単位分数とは分子が1の分数である. 分母が2から10の単位分数を10進数で表記すると次のようになる.

<
&sup{1};/&sub{2}; = 0.5~
&sup{1};/&sub{3}; = 0.(3)~
&sup{1};/&sub{4}; = 0.25~
&sup{1};/&sub{5}; = 0.2~
&sup{1};/&sub{6}; = 0.1(6)~
&sup{1};/&sub{7}; = 0.(142857)~
&sup{1};/&sub{8}; = 0.125~
&sup{1};/&sub{9}; = 0.(1)~
&sup{1};/&sub{10}; = 0.1
1/2 = 0.5~
1/3 = 0.(3)~
1/4 = 0.25~
1/5 = 0.2~
1/6 = 0.1(6)~
1/7 = 0.(142857)~
1/8 = 0.125~
1/9 = 0.(1)~
1/10 = 0.1

0.1(6)は 0.166666... という数字であり, 1桁の循環節を持つ. 1/7 の循環節は6桁ある.

&tex{d}; &lt; 1000 なる &sup{1};/&tex{_{d}}; の中で小数部の循環節が最も長くなるような &tex{d}; を求めよ.
&tex{d}; &lt; 1000 なる 1/&tex{d}; の中で小数部の循環節が最も長くなるような &tex{d}; を求めよ.

IP:123.254.2.216 TIME:"2021-10-23 (土) 13:33:49" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"

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