简单的快速幂模板

最新推荐文章于 2024-07-30 17:36:51 发布

little-fairy

最新推荐文章于 2024-07-30 17:36:51 发布

阅读量148

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/qq_40259739/article/details/81152550

版权

数论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
using namespace std;
long long quickmi(long long a,long long b,long long p)
{
    long long ans=1;
    a=a%p;
    while(b!=0){
        if(b&1)ans=(ans*a)%p;
        b>>=1;
        a=(a*a)%p;
    }
    return ans;
}
int main()
{
    long long a,b,p;
    while(scanf("%lld%lld%lld",&a,&b,&p)!=EOF){
        printf("%lld\n",quickmi(a,b,p));
    }

    return 0;
}