Problem1390--快速幂2（递归入门4）（3.8）（课程ZJ）

1390: 快速幂2（递归入门4）（3.8）（课程ZJ）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 39Submit: 92Statistics

Description

X和Y是正整数，求X的Y次方。由于答案可能很大，我们只要输出求答案%100000007。

Input

第一行2个正整数：X Y。，范围[2, 100000000000]。

Output

答案%100000007

Sample Input Copy 

123 10000

Sample Output Copy 

40024626

Source/Category

递归 
Submit