比赛代码 - COGS

比赛	板子大赛	评测结果	AAWAWWWWWW
题目名称	取余运算	最终得分	30
用户昵称	TeaWine	运行时间	0.029 s
代码语言	C++	内存使用	3.30 MiB
提交时间	2025-01-22 08:59:18

显示代码纯文本

#include<iostream>
using namespace std;

int a,n,p;

long long num;

long long m(int x,int n){
    if(n==0)return 1;
    if(n==1)return x;
    
    long long nw=m(x,n/2)%p;
    
    if(n%2)
        return (nw*nw*x)%p;
    else 
        return (nw*nw)%p;
}

int main () {
    
    freopen("dmod.in","r",stdin);
    freopen("dmod.out","w",stdout);
    
    cin>>a>>n>>p;
    
    num=m(a,n)%p;
    
    cout<<num;
    
    return 0;
}