大数幂取模

标签：sicily   算法   c++   

//大数幂取模

#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;
} 

大数幂取模

标签：sicily   算法   c++   

原文地址：http://blog.csdn.net/liujan511536/article/details/42993225