减治法-计算a的n次方

来源:互联网 发布:茅台葡萄酒 知乎 编辑:程序博客网 时间:2024/06/06 03:12

对于给定的整数和非负整数,利用减治法计算的值。为了防止数值溢出,可以只计算 a^n%m即可。
Input
输入数据只有一行,三个整数
Output
一个整数
Sample Input
5 100000000000000 12830603
Sample Output
5418958
Hint
为了防止溢出,运算过程中随时对过程结果 % m

原创粉丝点击