网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1226
2024-06-16
洛谷 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),简单代数推导就会发现y=1的时候,会有res*=x此时的x为a^16,则