记录编号	598575	评测结果	AAAAAAAAAA
题目名称	取余运算	最终得分	100
用户昵称	IMZ	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2025-01-25 17:08:14	内存使用	3.51 MiB

        #include <bits/stdc++.h>
        #define int long long
        using namespace std;
        int p;
        int kuaisumi(int a,int x){
            if(x==0) return 1;
            if(x==1) return a;
            int k=kuaisumi(a,x/2);
            if(x%2==0){
                return k*k%p;
            }
            else{
                return a*(k*k%p)%p;
            }
        }
        signed main(){
            freopen("dmod.in","r",stdin);
            freopen("dmod.out","w",stdout); 
            int a,n;
            scanf("%lld%lld%lld",&a,&n,&p);
            int ret=kuaisumi(a,n)%p;
            printf("%lld",ret);
            return 0;
        }