问题 A: A的B次方

题目描述
给出三个整数 a,b,m，求 abmodm 的值。

输入
一行三个整数 a,b,m。

对于全部数据，1≤a,b,m≤109。

输出
一个整数，表示 abmodm 的值。

样例输入
2 100 1007
样例输出
169
提示
[提交][状态]

#include<iostream>
using namespace std;
typedef long long ll;
ll qpow(ll a,ll b,ll c)//快速幂
{
    ll sum=1;
    while(b>0)
    {
        if(b&1)//如果是奇数取出一个a
        {
            sum=sum*a%c;
        }
        a=a*a%c;//使a=a^2
        b>>=1;  //b/2;
    }
    return sum;
}
int main()
{
    long long int a,b,c;
    cin>>a>>b>>c;
    cout<<qpow(a,b,c)<<endl;
}