나누기를 한 결과에 모듈러 연산을 하면 어떻게 될까요? 당연히 값을 잃어버리겠지요.

다른 방법을 생각해 봅시다.

소인수 분해를 하시거나

다이나믹 프로그래밍 기법으로 푸시던가.

제가 아직 미숙해서 그런데 모듈러 연산이 뭐고 소인수분해는 대략 어떻게 하나요?

코드를 잘못 봤네요.. 죄송합니다..

일단 접근은 맞는 듯 싶습니다만.. 팩토리얼을 재귀로 구하면..

구한 걸 또 구해야 하고 또 구해야 하지요. 그러면 b, a-b 중 큰 녀석만큼 깊이가 깊어져버립니다.

제가 wandbox에서 테스트 해 보니까

아래 테스트 케이스에서 뻗어버리더라고요.

차라리 팩토리얼을 재귀로 구하시지 마시고

그냥 배열에 저장해 보세요. 그게 좋을 듯 싶습니다. 배열로 구현해 보니.. 제가 넣은 인풋 값과 값이 비슷하게 나오더라고요.