问题 A: a^b
内存限制：32 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：199
通过：33
题目描述
求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9
输入格式
三个用空格隔开的整数a,b和p。
输出格式
一个整数，表示a^b mod p的值。
输入样例 复制
2 3 9输出样例 复制
8