admin 管理员组

文章数量: 887053

7

7-23 快速幂

给出三个整数 a,b,m，求 a
​b
​​ %m 的值。

输入格式:

一行三个整数 a,b,m（m<10
​10
​​ ）。

输出格式:

一个整数，表示 a
​b
​​ %m 的值。

输入样例:

2 3 11

输出样例:

8

#include <iostream>using namespace std;
long long m;
long long f(long long x,long long p){long long sum;if(p==0){return 1;}sum=f(x,p/2);if(p%2==1){sum=sum*sum%m*x%m;}else{sum=sum*sum%m;}return sum;
}int main()
{long long x,p,res;cin>>x>>p>>m;res=f(x,p);cout<<res;return 0;
}

本文标签： 7

版权声明：本文标题：7 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1686504584h3249.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。