페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1092

제곱수 출력 1초 128MB

문제

X를 Y번 곱한 값을 찾는 프로그램을 작성하라. 

결과가 클 수 있기 때문에 결과 값은 20091024로 나눈 나머지를 출력하라.


입력

입력의 첫 번째 줄에는 X와 Y가 입력된다. 

X와 Y는 모두 0 이상 231-1 이하의 정수이다.


출력

X를 Y번 곱한 값을 20,091,024로 나눈 나머지를 출력하라. 

단, 0를 0번 곱한것은 편의상 1로 정한다.


예제1

입력
2 10
출력
1024

예제2

입력
987654321 10248
출력
18135873

태그


출처

JUNGOL

역링크 공식 문제집만