Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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