自认为代码很通俗

首先，直接算是肯定不行的，我们要一步一步来

相关知识请看 OI Wiki

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long b,p,k;
    cin >> b >> p >> k;
    long long ans = 1;
    while (p != 0){
        if(p % 2 !=0)ans = ans * b % k;
        p /= 2;
        b = b * b % k;
    }
    cout << ans;
}