在 C++ 中找到函数 Y = (X^6 + X^2 + 9894845) % 981 的值。

假设我们给定一个函数，例如 f(x) = (x^6 + x^2 + 9894845) % 971，现在对于给定的 x 值，我们必须找到 f(x) 的值。

因此，如果输入为 5，则输出将为 469。

为了解决这个问题，我们将遵循以下步骤 -

• 定义一个函数 power_mod()，它将接收底数、指数、模数。

• 底数 := 底数 mod 模数

• 结果 := 1

• 当指数 > 0 时，执行 -

  • 如果指数为奇数，则 -

    • 结果 := (结果 * 底数) mod 模数

  • 底数 := (底数 * 底数) mod 模数

  • 指数 = 指数 / 2

• 返回结果

• 从主方法执行以下操作 -

• 返回 (power_mod(n, 6, m) + power_mod(n, 2, m)) mod m + 355) mod m

示例

让我们看看以下实现以获得更好的理解 -

 在线演示

#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

Arnab Chakraborty

更新于: 2020-08-27

75 次查看

开启你的 职业生涯

完成课程并获得认证

开始学习