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

最新推荐文章于 2025-04-23 11:38:43 发布

QingQingDE23

最新推荐文章于 2025-04-23 11:38:43 发布

阅读量554

点赞数 6

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qiaodxs/article/details/135445852

版权

文章介绍了如何使用C++编写一个名为tui的函数，该函数用于计算给定整数x、y和k的特定递归关系，涉及位运算和模运算。在main函数中，通过输入读取并调用这个函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题

#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;
}