CODEVS 1497取余运算

最新推荐文章于 2019-07-24 18:13:05 发布

Streat思锥

最新推荐文章于 2019-07-24 18:13:05 发布

阅读量230

点赞数

分类专栏：算法-快速幂

本文链接：https://blog.csdn.net/qq_36409190/article/details/53153588

版权

算法-快速幂专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<cstdio>
int b,p,k;
int powermod(int a,int b,int mod){
    int ans=1;
    a=a%mod;
    while(b>=1){
        if(b%2==1)
            ans=((ans%mod)*(a%mod))%mod;
        b=b/2;
        a=((a%mod)*(a%mod))%mod;
    }
    return ans;
}
int main(){
    freopen("1497.in","r",stdin);
    freopen("1497.out","w",stdout);
    scanf("%d%d%d",&b,&p,&k);
    printf("%d",b);
    printf("^");
    printf("%d",p);
    printf(" mod ");
    printf("%d",k);
    printf("=");
    printf("%d",powermod(b,p,k));
    //printf("%d^%d mod %d=%d",b,p,k,powermod(b,p,k));
    return 0;
}