YUDA't

(미완)[Project Euler 26] 1000 이하의 d 중에서 1/d 이 가장 긴 순환마디를 갖는 수는? 본문

개발/알고리즘 문제

(미완)[Project Euler 26] 1000 이하의 d 중에서 1/d 이 가장 긴 순환마디를 갖는 수는?

유다110 2016. 3. 16. 09:36

분자가 1인 분수를 단위분수라고 합니다. 분모가 2에서 10까지의 단위분수는 아래와 같습니다.



숫자 위에 찍힌 점은 순환마디를 나타내는데, 1/6의 경우 순환마디는 "6"으로 0.166666...처럼 6이 무한히 반복됨을 뜻합니다. 같은 식으로 1/7은 6자리의 순환마디(142857)를 가집니다.

d 를 1000 이하의 정수라고 할 때, 단위분수 1/d 의 순환마디가 가장 긴 수는 무엇입니까?




되다 말다 함...뭐지...

0 Comments
댓글쓰기 폼