牛客 root(N,k)快速幂、推公式(难题噢)

2024-01-07 22:39:44

#include<bits/stdc++.h>

using namespace std;

#define ll long long

ll tui(int x, int y, int k){
    ll res = 1, t = x;
    while(y){
        if(y & 1) res = (res * t) % (k - 1);
        t = (t * t) % (k - 1);
        y >>= 1;
    }
    return res ? res : k - 1;
}

int main()
{
    int x, y, k;
    while(cin>>x>>y>>k){
        cout<<tui(x, y, k)<<endl;
    }
    return 0;
}

文章来源:https://blog.csdn.net/qiaodxs/article/details/135445852
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。