位运算例题tags: 位运算 快速幂 算法一、a^b题目求a的b次方对p取模的值，其中 1<=a,b,p<=10^9输入描述:第一行a，第二行b，第三行p。输出描述:一个整数，表示a^bmodp的值。思路a^16 = (a8)2 = ((a4)2)^2 = (((a2)2)2)2循环16次 vs 循环3次eg：a^26 = a^16 * a^8 *a2=(((a2)2)2)^2 + ((a2)2)^2 + (a^2)26 =16+8+226的二进制为110101.
c++
2024-01-03
48 点赞
0 评论
72 浏览
