题意翻译

求 n^p mom 的值

输入格式

一行,为整数 n,m,p(注意顺序)

输出格式

一行,为 n^p mo的值

数据说明

对于100%的数据 1≤n,m≤10^91n,m101≤p≤10^{14}1p1014

翻译提供者:Ryanwxn

https://www.luogu.org/problemnew/show/AT1357

解析:

这是快速幂的模板题

#include<iostream>
#include<cstdio>
using namespace std;
long long  n,m,p;
long long  fast(long long a,long long n,long long p){
    long long s=1;
    while(n){
        if(n&1) s=(s*a)%p;
        a=(a*a)%p;
        n=n>>1;
    };
    return s;
}
int main(){
    cin>>n>>m>>p;
    cout<<fast(n,p,m)<<endl;//输出结果一定要有回车,否则0分
    return 0;
}