5057 - 求a的b次方模x的余数

题目描述

输入两个正整数a和b，使用位运算计算a的b次方的模x的余数是多少？

输入

输入一行为a,b,x三个整数。

输出

输出为一行结果。

样例

输入

6071 16283 648

输出

551
标签

位运算

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 248
通过人数 183
金币数量 5 枚
难度 入门
上一题 下一题