在C ++中找到2 ^(2 ^ A)%B
在本教程中,我们将编写一个程序来计算等式2^(2^A)%B。
我们将使用递归函数找到方程的值。让我们看看解决问题的步骤。
编写一个带有2个参数A和B的递归函数。
如果A为1,则将4%B返回为2^(2^1)%B=4%B.
否则用A-1和b递归调用该函数。
返回结果^2%B。
打印解决方案
示例
让我们看一下代码。
#include <bits/stdc++.h>
using namespace std;
long long solveTheEquation(long long A, long long B) {
//2^(2^1)%B=4%B
if (A == 1) {
return (4 % B);
}
else {
long long result = solveTheEquation(A - 1, B);
return result * result % B;
}
}
int main() {
long long A = 37, B = 467;
cout << solveTheEquation(A, B) << endl;
return 0;
}输出结果如果执行上述代码,则将得到以下结果。
113
结论
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练