编辑代码

#include <iostream>
#include<cstdio>
#define ll long long 
using namespace std;
ll m,n,e;
ll pow_mod(ll a,ll b,ll  c)  
{
    ll ans = 1,base=a;
    base = base % c;
    if(b==0)
    {
        return 1%c;
    } 
    while(b)
    {   
        if(b & 1) 
        ans = (ans*base) % c; 
        b = b >> 1;
        base = (base * base) % c; 
    } 
    return ans;
} //(e,n)=(31,6849587),m=5201314,c=5144725
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>e>>m;
    cout<<"密文："<<pow_mod(m,e,n)<<endl;
	return 0;
}