#include <cstdio>
const int N=110;
int x,p,m,a[N];
long long s;
int main(){
scanf("%d%d%d",&x,&p,&m);
//将p转成二进制传入a数组
int k=0;
while(p>0){
++k;
a[k]=p%2;
p=p/2;
}
for(int i=k;i>0;--i) printf("%d",a[i]);
printf("\n");
//初始化连续变量t和答案s
long long t=x;
计算x^p mod m 利用倍增法实现
最新推荐文章于 2021-04-16 10:25:10 发布
该博客介绍了一种利用倍增法高效计算x的p次方模m的方法。通过将p转化为二进制,然后根据二进制位进行逐次乘法和模运算,大大减少了计算复杂度。示例代码展示了具体实现过程。
摘要由CSDN通过智能技术生成