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