#1292. T2-19-6 整数快速幂运算

T2-19-6 整数快速幂运算

说明

给定三个正整数 a、b和 p,请你计算 a的b次方mod p的值。

输入格式

输入包含一行,三个正整数 a, b, p,表示底数、指数和模数,分别在1到10^9范围内。

输出格式

输出一行,表示 a的b次方mod p的结果。
2 10 1000
24

提示

quick_pow 是快速幂函数。首先将底数 a 取模,然后开始循环。每轮判断 b 的最低位(奇偶),若为奇数则将 result 乘上当前底数 a;每轮都将 a 平方并更新,b 除以 2 实现右移。最终返回结果。


来源

T2-19二进制和快速幂