比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	取余运算	最终得分	100
用户昵称	我常常追忆未来	运行时间	0.030 s
代码语言	C++	内存使用	3.26 MiB
提交时间	2025-01-22 16:19:46

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
long long a,n,p;
long long ksm(long long n){
    if(n==0){
        return 1;
    }
    if(n==1){
        return a;
    }
    long long h=ksm(n/2)%p;
    if(n%2==0){
        return (h*h)%p;
    }
    else{
        return (((h*h)%p)*a)%p; 
    }
}
int main(){
    freopen("dmod.in","r",stdin);
    freopen("dmod.out","w",stdout); 
    cin>>a>>n>>p;
    cout<<ksm(n);
    
    return 0;
}