在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
结论
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短