快速幂

最新推荐文章于 2024-11-16 21:36:47 发布

XF12

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量100

点赞数

分类专栏： acm训练文章标签：算法 c++

本文链接：https://blog.csdn.net/QiongFF/article/details/109534060

版权

acm训练专栏收录该内容

8 篇文章 0 订阅

订阅专栏

通过位运算减少循环次数

#include <iostream>
#include <cstdio>
#include <string>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxSize 3000
long long fun(long long a,long long b,long long c)
{
    if(b==0)  return 1%c;
    int temp=fun(a,b>>1,c);
    temp=temp*temp%c;
    if(b&1)  temp=(long long)temp*a%c;
    return temp;
}

int main()
{
    long long  a,b,c;
    cin>>a>>b>>c;
    cout<<fun(a,b,c)<<endl;

    return 0;
}