এই টিউটোরিয়ালে, আমরা সমীকরণ 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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
