Project Euler にチャレンジ:Problem 26
TOP
Problem 一覧
Project Euler とは(翻訳)
← Problem 25
Problem 27 →
Problem 26[逆数の循環(Reciprocal cycles)]
単位分数は分子が1の分数です。分母が2~10までの単位分数の十進数の表現は以下の通りです。
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桁の繰り返しがあります。
d > 1000 の範囲で、
1
/
d
を十進数の表記にしたときに、最も長い繰り返しがあるものの d の値はいくつか。
解いたプログラム
PHP