文章

1

粉丝

0

获赞

2

访问

1.7k

头像
5133 大数取模运算,样例测没问题,提交之后wrong
我要提问
发布于 2025年7月
阅读数 1.7k

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

// 快速幂算法,用于计算 (m % z)^y % z
long long powMod(long long m, long long y, long long z) {
    long long res = 1;
    while (y > 0) {
        if (y % 2 == 1) {
            res = (res * m) % z;
        }
        m = (m * m) % z;
        y /= 2;
    }
    return res;
}


int main(){
    string x;
    long long y=0,z=0;
    cin>>x>>y>>z;
    
    //大数取余
    long long m=0;
    for(char ch:x){
        m =((m*10)%z + (ch-'0')%z)%z;
    }
    
//    long long res=1;
//    for(int i=0;i<y;i++){
//        res = ((res%z)*(m%z))%z;
//    }

    long long res = powMod(m,y,z);
    cout<<res<<endl;
}



登录后发布评论

1 条评论
snake
2025年7月1日 14:43

多组输入,用while(cin>>x>>y>>z)

赞(1)
回复给: