【acwing 寒假每日一题（入门组）】day26 a^b

题目来源 ：a^b

题目描述

求 a 的 b 次方对 p 取模的值。

输入格式
三个整数 a,b,p ,在同一行用空格隔开。

输出格式
输出一个整数，表示a^b mod p的值。

数据范围
0≤a,b≤109
1≤p≤109
输入样例：

3 2 7

输出样例：

2

思路

快速幂
详情参考
【acwing算法基础课】 数学知识 快速幂

代码

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

int main()
{
    int a,b,p;
    cin>>a>>b>>p;
    
    LL res=1 %p;
    while(b)
    {
        if(b & 1) res=res*a%p;
        a=(LL)a*a%p;
        b>>=1;
    }
    cout<<res<<endl;
    return 0;
    
}