P1347 - $a^b$

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：4 Solved：2

给定a,b,p
打印$a^b$ mod p的值
注意数据范围
（本题为递归课讲的题，请先尝试如何用递归完成本题，再尝试用循环解决本题，一般来说，递归会比循环的代码更好理解）

2 10 1023

2 10 99999

$a\leq 10^{9} $
$b\leq 10^{18}$
$1<p\leq2*10^{9} $

1347: $a^b$