洛谷 P1226 快速幂

题目链接:快速幂 思路 简单快速幂模板。a ^ 17 = (a ^ 2) ^ 8 * a,此时pow()中的y就可以视为17 -> 8(y >>= 1),pow()中的x就是底数a -> a ^ 2(x *= x),结果res可以视为在循环时多出来的后边乘的a,1 -> a(res *= x),简单
posted @ 2024-06-16 12:43  薛定谔的AC  阅读(3)  评论(0编辑  收藏  举报