Submission 141

Return to Problem

User: 67

Language: cpp

Submitted at: Nov. 8, 2025, 3:31 p.m.

Elapsed Time: 52.51 s

Keys per Minute (KPM): Unknown

Status: AC

Test Case Results:

# Status Time (s) Error
1 AC 0.011 -
2 AC 0.01 -
3 AC 0.01 -
4 AC 0.012 -
5 AC 0.01 -
6 AC 0.012 - 
#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int p(int a, int b, int pw) {
    if (b == 0) return 1;
    if (b == 1) return a;
    ll t = p(a, b/2, pw);
    t *= t;
    t %= pw;
    if (b%2 == 0) return t;
    return (t * a) % pw;
}

int main() {
    int a, b, c;
    cin >> a >> b >> c;
    cout << p(a, b, c);
}