모듈러 연산을 이용한 문제이다. 모듈러 연산은 다음의 특징을 갖는다.
(a mod n + b mod n) * mod n = (a + b) * mod n
(a mod n - b mod n) * mod n = (a + b) - mod n
(a mod n * b mod n) * mod n = (a + b) * mod n
이 모듈러 연산을 이용해 재귀 함수를 구현하여 문제를 푼다.