3568: 幂取模，《算法竞赛入门经典》P315，孙丽美，数论，CCF三级
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：85
解决：32
题目描述
输入正整数a,n,m,输出a^n mod m的值。a,n,m<=1e9
输入
输入正整数a,n,m
输出
输出a^n mod m的值
样例输入 复制
2 1 3样例输出 复制
2