Submission #1383463

---

Source Code Expand

#include <iostream>
using namespace std;

typedef long long ll;
int N, M;
ll P;

int main(){

    cin >> N >> M >> P;
    pow(N, P);
    
}

int pow(int N, ll P){
    if (P == 0) {
        return 1;
    } else if (P % 2 == 0){
        return pow((N*N) %M, P/2);
    } else {
        return pow((N*N) %M, P/2) * N %M;
    }
}

Submission Info

Judge Result