lcs5382   4년 전

https://www.acmicpc.net/blog/view/28

위의 링크 글을 보면 아래의 문장이 나오는데 어떻게 유도가 된건지 알고 싶습니다.

"M = 10k 일 때, k > 2 라면, 주기는 항상 15 × 10k-1 입니다. 이 사실을 모른다고 해도, 주기를 구하는 코드를 이용해서 문제를 풀 수 있습니다."

이게 어떻게 유도가 된 식인가요??  N%M = (N%P)%M에서 유도할 수 있나요??

관련 게시글이나 블로그 글도 좋습니다.

댓글을 작성하려면 로그인해야 합니다.