数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究在 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
更新于: 2020-08-27
75 次查看
广告