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 ·
62 阅读 ·
0 评论