AT1357 n^p mod m（洛谷）

题意翻译

求 n^p mod m 的值

输入格式

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

输出格式

一行，为 n^p mod m 的值

数据说明

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

翻译提供者：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;
}

 

转载于:https://www.cnblogs.com/ssfzmfy/p/11008605.html