시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 43 28 23 63.889%

문제

여러 가지 블록들을 이용하여 직사각형 모양을 만드려고 한다. 우리에게는 1 × N 블록, 2 × N 블록, ..., N × N 블록이 무한하게 있다. 이 블록들을 사용하여 N × M 모양을 만들고 싶다. 만들 수 있는 총 방법의 수를 1999로 나눈 나머지를 구하여라.

입력

첫 번째 줄에 N과 M이 입력된다. (1 ≤ N ≤ 103, 1 ≤ M ≤ 106)

출력

총 가능한 경우의 수를 1999로 나눈 나머지를 출력한다.

예제 입력 1

2 12

예제 출력 1

732

출처

Contest > 웰노운컵 > 제 1회 웰노운컵 F3번