大数幂取模
发布时间：2020-12-13 20:13:28 所属栏目：PHP教程 来源：网络整理
导读：//大数幂取模#include iostreamusing namespace std;//(a^b) % mint mod(int a,int b,int m){ int result = 1; for(int i=0;ib;i++) { result = (result*a) %m; } return result;}int main(){cout mod(2,4,5) endl;}
|
//大数幂取模
#include "iostream"
using namespace std;
//(a^b) % m
int mod(int a,int b,int m){
int result = 1;
for(int i=0;i<b;i++) {
result = (result*a) %m;
}
return result;
}
int main(){
cout << mod(2,4,5) << endl;
} （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |