ধরুন আমাদের দুটি পূর্ণসংখ্যা p এবং q দেওয়া হল। আমাদের 22^p mod q এর মান বের করতে হবে। আউটপুট একটি পূর্ণসংখ্যা হতে হবে।
সুতরাং, ইনপুট যদি হয় p =5, q =6, তাহলে আউটপুট হবে 4
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- res :=2^(2^p) মোড q
- রিটার্ন রিটার্ন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(p, q): res = pow(2, 2 ** p, q) return res print(solve(5, 6))
ইনপুট
5, 6
আউটপুট
4