시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 46 24 21 52.500%

문제

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

입력

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

출력

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

예제 입력 1

2 12

예제 출력 1

732

출처

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