1047: 乘方计算【1.5编程基础之循环控制11】
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：977
解决：203
题目描述
给出一个正整数a,b和一个正整数n(0<a，b<=1000，1<=n<=10000)，求乘方a^b%n，即乘方结果对b取余。
输入
一行，包含三个整数a,b和n
输出
一个整数，即乘方结果。
样例输入 复制
2 3 5样例输出 复制
3提示
同余定理：( a * b ) % c= (( a % c )*( b % c)) % c