문제
X를 Y번 곱한 값을 찾는 프로그램을 작성하라.
결과가 클 수 있기 때문에 결과 값은 20091024로 나눈 나머지를 출력하라.
입력
입력의 첫 번째 줄에는 X와 Y가 입력된다.
X와 Y는 모두 0 이상 231-1 이하의 정수이다.
출력
X를 Y번 곱한 값을 20,091,024로 나눈 나머지를 출력하라.
단, 0를 0번 곱한것은 편의상 1로 정한다.
예제1
입력
210 출력
1024
예제2
입력
98765432110248 출력
18135873
태그
출처
JUNGOL