21天好习惯第一期—8
快速幂快速幂算法就是快速算底数的n次幂的算法。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。快速幂其实是一个比较固定的一种模板算法,完全可以套用模板。1.瓜瓜的A+B这是一道很基本的要用到快速幂的题目。AC代码如下:#include <bits/stdc++.h>using namespace std;typedef long long ll;ll ksm(ll a,ll b,ll p){ ll ans=1; .
原创
2021-10-30 23:24:47 ·
75 阅读 ·
0 评论