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;
}