快速幂

Posted 2020-11-04 wangxuelin

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速幂相关的知识，希望对你有一定的参考价值。

代码：

#include <iostream>
#include <cmath>
#include <cstdio>
#include <queue>
#include <string>
#include <cstring>
using namespace std;

double po(double a,int b)
{
    int flag=0;
    if (b<0)
    {
        flag=1;
        b=-b;
    }
    double ans=1;
    while (b!=0)
    {
        if((b&1)==1)
            ans*=a;
        a*=a;
        b>>=1;
    }
    if (flag)
        return 1/ans;
    return ans;
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<po(a,b)<<endl;
    
}

输入示例：

3 4

输出示例：

以上是关于快速幂的主要内容，如果未能解决你的问题，请参考以下文章