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  
[Submit] [Status]