想着睡觉

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #a^b#

初学快速幂，蒻蒻的发表一下感想就是快速幂模板，首先要清楚a,b的范围为为（0,10^9）要用long long型，如果按照普通的一个一个去乘的话，肯定会爆范围，且时间复杂度为O(b),这时应该就用到了算法：快速幂O(logb)(基于二分的思想) 有一个公式为(ab)%mod=((a%mod)(b...

2021-10-14

1 432