728x90
반응형
[26번 문제]
분자가 1인 분수를 단위분수라고 합니다. 분모가 2에서 10까지의 단위분수는 아래와 같습니다.
숫자 위에 찍힌 점은 순환마디를 나타내는데, 1/6의 경우 순환마디는 "6"으로 0.166666...처럼 6이 무한히 반복됨을 뜻합니다. 같은 식으로 1/7은 6자리의 순환마디(142857)를 가집니다.
d 를 1000 이하의 정수라고 할 때, 단위분수 1/d 의 순환마디가 가장 긴 수는 무엇입니까?
[코드]
를 참고하여 짜게 되었다
728x90
반응형
'Solution > Project Euler' 카테고리의 다른 글
| [25/C++] 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째? (0) | 2018.05.29 |
|---|---|
| [24/C++] 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은? (0) | 2018.05.28 |
| [23/C++] 두 초과수의 합으로 나타낼 수 없는 모든 양의 정수의 합은? (0) | 2018.05.28 |
| [22/C++] 영문 이름 점수 합계 구하기 (0) | 2018.05.26 |
| [21/C++] 10000 이하 모든 친화수(우애수)의 합은? (0) | 2018.05.26 |
