পাইথনে ২-এর ঘাতের মান বের করার প্রোগ্রাম

দুটি পূর্ণসংখ্যা p এবং q দেওয়া আছে। 2^(2^p) mod q এর মান বের করতে হবে। আউটপুট হবে একটি পূর্ণসংখ্যা।

ইনপুট p = 5, q = 6 হলে আউটপুট হবে 4।

সমাধানের ধাপসমূহ

• res := 2^(2^p) mod q
• res ফেরত দিন

উদাহরণ

def solve(p, q):
    res = pow(2, 2 ** p, q)
    return res

print(solve(5, 6))

ইনপুট

5, 6

আউটপুট

4