比赛代码 - COGS

比赛	位运算及及其应用题单	评测结果	AAAAAAAAAA
题目名称	取余运算	最终得分	100
用户昵称	duck	运行时间	0.029 s
代码语言	C++	内存使用	3.48 MiB
提交时间	2025-01-25 11:14:47

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,p,k,ans,n,m;
int main()
{
    freopen("dmod.in","r",stdin);
    freopen("dmod.out","w",stdout);
    cin>>a>>n>>k;
    b=a;c=n;
    ans=1;
    while(c>0)
    {
        if(c%2==1)
            ans=ans*b%k;
        b=b*b%k;
        c=c/2;
    }
    printf("%d",ans%k);
    return 0;
}