반응형
분자가 1인 분수를 단위분수라고 합니다. 분모가 2에서 10까지의 단위분수는 아래와 같습니다.
숫자 위에 찍힌 점은 순환마디를 나타내는데, 1/6의 경우 순환마디는 "6"으로 0.166666...처럼 6이 무한히 반복됨을 뜻합니다. 같은 식으로 1/7은 6자리의 순환마디(142857)를 가집니다.
d 를 1000 이하의 정수라고 할 때, 단위분수 1/d 의 순환마디가 가장 긴 수는 무엇입니까?
되다 말다 함...뭐지...
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
| [Project Euler 28] 1001×1001 나선모양 행렬에서 대각선 원소의 합은? (0) | 2016.03.16 |
|---|---|
| [Project Euler 27] 연속되는 n에 대해 가장 많은 소수를 만들어내는 2차식 구하기 (0) | 2016.03.16 |
| [Project Euler 25] 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째? (0) | 2016.03.01 |
| [Project Euler 24] 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은? (0) | 2016.03.01 |
| [Project Euler 22] 영문 이름 점수 합계 구하기 (0) | 2016.03.01 |
댓글