Problems
Write a program to find the value of XY(=X × X × ... × X (X is written Y times)).
Since the result may be large, print the remainder after dividing the result by 20091024.
Input
The first line of input contains X and Y.
Both X and Y are integers greater than or equal to 0 and less than or equal to 231 -1.
Output
Print the value of XY, modulo 20,091,024.
The expression 00 is considered as 1.
Example #1
2 10
1024
Example #2
987654321 10248
18135873
Tag
Source
JUNGOL
You must sign in to write code.