문제 링크
https://www.acmicpc.net/problem/11051
문제 해결
1. 이항 계수를 구하는 메모이제이션을 구현. 단, 정답은 10,007로 나눴을 때의 나머지를 출력한다.
주의할 점
1. a%mod + b%mod = ((a+b)%mod)%mod 임을 알아야한다. (사칙연산에 모두 적용 가능하다)
2. 마지막 출력 전에 나머지 연산을 잊지 말고 해줘야한다.
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving' 카테고리의 다른 글
BOJ 3055 - 탈출 (0) | 2016.12.09 |
---|---|
BOJ 10216 - Count Circle Groups (1) | 2016.12.07 |
BOJ 1157 - 단어 공부 (0) | 2016.11.29 |
BOJ 9933 - 민균이의 비밀번호 (0) | 2016.11.21 |
BOJ 13567 - Robot (2016 대전 regionals) (0) | 2016.11.16 |