快速幂 cojs 1130. 取余运算

cojs 1130. 取余运算

★   输入文件：dmod.in   输出文件：dmod.out   简单对比
时间限制：10 s   内存限制：128 MB

【题目描述】

 

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

【输入格式】

 

输入文件只包含一行，即b  p  k。

【输出格式】

 

所求运算的余数。

【样例输入】

2 10 9

【样例输出】

7

#include<iostream>
using namespace std;
#include<cstdio>
long long b,p,k;
int main()
{
    freopen("dmod.in","r",stdin);
    freopen("dmod.out","w",stdout);
    cin>>b>>p>>k;
    long long ans=1;
    b%=k;
    while(p)
    {
        if(p&1)/*如果p是奇数的话，/2就会少乘一次，在这里补上*/
        {
            p--;
            ans=(ans*b)%k;
        }
        p>>=1;
        b=(b*b)%k;
    }
    cout<<ans<<endl;
    fclose(stdin);fclose(stdout);
}