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
