蓝桥OJ 6003递归函数 (快速幂)

递归函数 

通过这道题学习了快速幂思想

以下是我简单的总结,帮助我复习回顾:

如果指数为奇数,收集current底数后,指数除以2,底数翻倍,继续循环

如果指数为偶数,直接指数除以2,底数翻倍,继续循环

 

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const ll p = 1e9 + 7;

//底数2,指数是a
ll quick_power(ll base,ll power)
{
  ll res = 1;
  while(power > 0)
  {
    if (power&1) res = res * base % p;
    power >>= 1;//除以2 
    base = (base * base) % p;
  }
  return res; 
}

int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  ll a; cin >> a;
  cout << quick_power(2,a)<< '\n';
  return 0;
}