链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 ?
题目描述
求 a 的 b 次方对 p 取模的值，其中 0≤a,b,p≤109?，p>00 \leq a,b,p \leq 10^9? ，p>00≤a,b,p≤109?，p>0
输入描述：三个用空格隔开的整数a,b和p。
输出描述：一个整数，表示a^b mod p的值。
示例1 输入：2 3 9 输出：8
示例1
输入：2 3 9
输出：8
?