在C ++中找到函数Y =(X ^ 6 + X ^ 2 + 9894845)%981的值
假设我们给定了f(x)=(x^6+x^2+9894845)%971的函数,现在对于给定的x值,我们必须找到f(x)的值。
因此,如果输入为5,则输出为469
为了解决这个问题,我们将遵循以下步骤-
定义一个函数power_mod(),它将采用基数,指数,模数,
base:=基本模数
结果:=1
当指数>0时,执行-
结果:=(结果*基数)模数
如果指数是奇数,则-
基本:=(基本*基本)模数
指数=指数/2
返回结果
从主要方法中执行以下操作-
返回power_mod(n,6,m)+power_mod(n,2,m))modm+355)modm
示例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
lli power_mod(lli base, lli exponent, lli modulus) {
base %= modulus;
lli result = 1;
while (exponent > 0) {
if (exponent & 1)
result = (result * base) % modulus;
base = (base * base) % modulus;
exponent >>= 1;
}
return result;
}
int main(){
lli n = 654654, m = 971;
cout<<(((power_mod(n, 6, m)+power_mod(n, 2, m))% m + 355)% m);
}输入项
84562
输出结果
450
热门推荐
2 成都训练狗狗
3 怎么训练小狗狗
4 训练狗狗软件
5 如何训练狗狗拉屎
9 狗狗负重训练
10 狗狗多大可以训练大小便
11 怎么训练狗狗萨摩耶
12 狗狗训练书
13 鞍山狗狗训练
14 训练狗狗用品
15 怎样才能训练狗狗听话
16 狗狗如何训练大小便
17 怎样训练狗狗睡狗窝
18 训练狗狗工具