CH0101 a^b 0x00「基本算法」例题快速幂

最新推荐文章于 2023-03-29 15:03:35 发布

夕林山寸

最新推荐文章于 2023-03-29 15:03:35 发布

阅读量164

点赞数

本文链接：https://blog.csdn.net/bjfu170203101/article/details/87995831

版权

描述

求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9

输入格式

三个用空格隔开的整数a,b和p。

输出格式

一个整数，表示a^b mod p的值。

样例输入

2 3 9

样例输出

快速幂回顾一下//

#include <cstdio>
#include <string>
#include<list>
#include<cstring>
#include<iostream>
#include<cmath>
typedef long long ll;
#define M 1000000
using namespace std;
int main()
{
    ll a,b,p;
    cin>>a>>b>>p;
    ll ans=1,k=1;
    while(b>=1)
    {
        if(b&1)
            ans=ans*a%p;
        a=a*a%p;
        b>>=1;
      //  cout<<ans%p<<endl;
    }
    cout<<ans%p<<endl;
    return 0;
}
//126348976 982638476 938420413
//701649771