a^b mod p=s
2 10 9
2^10 mod 9=7
样例解释
210=1024210=1024,1024 mod 9=71024mod9=7。
数据规模与约定
对于 100%100% 的数据,保证 0≤�,�<2310≤a,b<231,�+�>0a+b>0,2≤�<2312≤p<231