题解51 nod 1046

Posted 2020-12-31 pilium

最近无聊，刷刷水提来排解一下

水题一发，快速幂的题

闲得无聊翻了翻别人写的博客，也是醉了，写的那么精致（zhuangbi）真的是那些这道题都能来翻题解的人看得懂的吗。。。

不废话了

快速幂我就不证明了

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;

LL mypow(LL a,LL b,LL c){
    
    LL sum=1;
    while(b){
        
        if(b%2==1) sum=sum*a%c;
        a=a*a%c;
        b/=2; 
    }
    return sum;
}
int main(){
    
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("%lld
",mypow(a,b,c)); 
}