1430:나머지

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

풀이

1. 그냥 풀면 됨

2. 이 문제는 풀이가 의미 있는 것이 아니라,
   문제 자체가 의미 있음.
   문제 자체가 알고리즘 풀 때 쓰임.

3. 다이나믹 문제 풀다가
   int , long long 범위를 넘기 때문에 정답을

%100007

이렇게 구하는 문제가 있음.
이것은,
전체 정답을 구하고 나머지 출력하는것이 아님.
중간에 정수 범위를 넘어가기 때문에
중간 중간 나머지 연산 처리 해야함.