大数幂取模

发布时间：2020-12-14 02:49:24 所属栏目：大数据来源：网络整理

导读：//大数幂取模#include "iostream"using 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;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!