Submission 270

Return to Problem

User: quollcucumber

Language: cpp

Submitted at: Nov. 8, 2025, 9:10 p.m.

Elapsed Time: 73.57 s

Keys per Minute (KPM): Unknown

Status: AC

Test Case Results:

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

signed main(){
    int a, b, p, m= 1;
    cin >> a>> b>> p;
    int r[32];
    r[0] = a;
    if(b % 2) m = a;
    b/=2;
    for(int i = 1; i < 32; i++){
        r[i] = r[i -1] * r[i-1] % p;
        if(b %2) m *= r[i];
        b/=2;
        m%=p;
    }
    cout<<m<<'\n';
}