..

solve()의 결과가 8바이트를 넘어가므로 BigInteger를 사용해야 한다. BigInteger 인스턴스를 생성할 때 인자로 String을 넣어준다.

첫 DP 문제. 다이나믹 프로그래밍 (Dynamic Programming) 은 '동적 계획법'이 아니다. 그냥 동적 계획법이란 단어를 잊어버리자. 다이나믹 프로그래밍의 조건 : 부분문제가 본 문제와 겹침, 부분문제의 해가 본 문제의 해가 됨. 같은 연산을 수행할 필요가 없으므로 배열을 만들어서 저장해 줌 : d[N] d[N]에 대한 점화식을 잘 세우는 것이 중요하다. 아직 잘 이해가 안된다... 계속 풀어보자 근데 입력은 BufferedReader로 해주는게 좋긴 한 것 같다 어렵지도 않고.

EASYYYYY