2749번 - 피보나치 수 3
https://www.acmicpc.net/blog/view/28
위의 링크 글을 보면 아래의 문장이 나오는데 어떻게 유도가 된건지 알고 싶습니다.
"M = 10k 일 때, k > 2 라면, 주기는 항상 15 × 10k-1 입니다. 이 사실을 모른다고 해도, 주기를 구하는 코드를 이용해서 문제를 풀 수 있습니다."
이게 어떻게 유도가 된 식인가요?? N%M = (N%P)%M에서 유도할 수 있나요??
관련 게시글이나 블로그 글도 좋습니다.
https://en.wikipedia.org/wiki/...
댓글을 작성하려면 로그인해야 합니다.
lcs5382 6년 전
https://www.acmicpc.net/blog/view/28
위의 링크 글을 보면 아래의 문장이 나오는데 어떻게 유도가 된건지 알고 싶습니다.
"M = 10k 일 때, k > 2 라면, 주기는 항상 15 × 10k-1 입니다. 이 사실을 모른다고 해도, 주기를 구하는 코드를 이용해서 문제를 풀 수 있습니다."
이게 어떻게 유도가 된 식인가요?? N%M = (N%P)%M에서 유도할 수 있나요??
관련 게시글이나 블로그 글도 좋습니다.