Problem1388--快速幂1(递归入门3)(2.1)(课程ZJ)

1388: 快速幂1(递归入门3)(2.1)(课程ZJ)

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

Description

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

Input

 第一行2个正整数:X Y。,范围[2, 100];

Output

答案%100000007

Sample Input Copy

123 10000

Sample Output Copy

40024626

Source/Category

递归