跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:53

    快速幂初始化为1%k,正确处理p=0,k=1并输出规定格式。

    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){ios::sync_with_stdio(false);cin.tie(nullptr);
    
    long long b,p,k;cin>>b>>p>>k;long long original=b,exponent=p,result=1%k;b%=k;while(p){if(p&1)result=result*b%k;b=b*b%k;p>>=1;}cout<<original<<"^"<<exponent<<" mod "<<k<<"="<<result<<"\n";
    
    return 0;
    }
    
    • 1

    信息

    ID
    4001
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者