2025年7月17日
P1226 【模板】快速幂
摘要： P1226 【模板】快速幂 快速幂介绍 快速幂，用于快速求次幂的方法。 原理 用递归实现 pow(a,b)=pow(a,b/2)*pow(a,b/2) 当然，若b为奇数，则b/2的结果实际为（b-1）/2，所以还要在此基础上*a。 特别的，当b为0时返回1（边界情况） 代码 #include<bit 阅读全文
posted @ 2025-07-17 21:19 STD// 阅读(10) 评论(0) 推荐(0)