BOJ 11051 - 이항계수 2

문제 링크

---

https://www.acmicpc.net/problem/11051

문제 해결

---

1. 이항 계수를 구하는 메모이제이션을 구현. 단, 정답은 10,007로 나눴을 때의 나머지를 출력한다. 

주의할 점

---

1. a%mod + b%mod = ((a+b)%mod)%mod 임을 알아야한다. (사칙연산에 모두 적용 가능하다) 

2. 마지막 출력 전에 나머지 연산을 잊지 말고 해줘야한다.

※ 정확하고 부드러운 태클은 언제나 환영입니다.