1422: a的b次方
文件提交：无需freopen
内存限制：64 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
求a的b次方对p取模的值，其中1
<= a, b, p <= 109
输入
第一行输入整数n。
输出
输出一行，包含1个整数，即为题目要求的0或1。
样例输入
123478623 0 1000000000样例输出
1提示
位运算