Problem1510--分治-快速幂

1510: 分治-快速幂

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 142  Solved: 88
[Status] [Submit] [Creator:]

Description

输入2个正整数n(n<=10^9)和k(k<=10^9),输入n的k次方的结果,因为答案可能很大,所以只需要输出答案模1000的结果。

Input

正整数n和正整数k,用空格隔开

Output

n的k次方(只需要输出答案模1000的结果)

Sample Input Copy

2 10

Sample Output Copy

24

Source/Category

 提高B