大数幂取模

//大数幂取模#include "iostream"using namespace std;//(a^b) % mint 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;}