a^b%p(C语言)——大数取余

导读:本篇文章讲解 a^b%p(C语言)——大数取余,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com

a^b

时间限制: 1 Sec  内存限制: 128 MB

题目描述:

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

输入:

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

输出:

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

样例输入:

2 3 9

样例输出:

8

已AC代码:

#include<stdio.h>
#include<math.h>

long long kuaiqiumi(long long a,long long b,long long c){
    long long ans = 1 % c;
    a %= c;
    while(b){
        if((b&1)){
            ans = (ans*a)%c;
        }
        a = (a*a)%c;
        b = b>>1;
    }
    return ans;
}
int main(){
    long long a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    printf("%d\n",kuaiqiumi(a,b,c));
    return 0;
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由半码博客整理,本文链接:https://www.bmabk.com/index.php/post/103354.html

(0)

相关推荐

半码博客——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!