Problem1552--递归-快速幂-n的k次方

1552: 递归-快速幂-n的k次方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 295  Solved: 116
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy 

输入样例1
123 4567

输入样例2
4567 123456789

Sample Output Copy 

输出样例1
947

输出样例2
247

Source/Category

 提高B  
[Submit] [Status]