Fact (Reverse Challenge)

https://codefights.com/challenge/Sm7TY2JehkZXr8zr2/main

보통 답이 너무 커지는 문제는 int의 표시 한계 때문에

모듈러를 이용한 해답을 제시하라고 한다.

그 모듈러의 값은 [ 10⁹ + 7 ]

 

대표적인 유형이 Factorial 관련 문제다.

이럴땐 a*b의 모듈러는 a의 모듈러 와 b의 모듈러와 같다는 법칙을 이용.

계산 과정마다 해당하는 값으로 나머지를 취하면 된다.

<이런 식으로>