मान लीजिए हमें दो इंटीजर नंबर p और q दिए गए हैं। हमें 2^(2^p) mod q का मान ढूंढना है। आउटपुट एक इंटीजर होना चाहिए।
इसलिए, यदि इनपुट p = 5, q = 6 है, तो आउटपुट 4 होगा।
समाधान दृष्टिकोण
- पायथन के अंतर्निर्मित pow() फंक्शन का उपयोग तीन आर्गुमेंट के साथ करें: pow(base, exp, mod)
- यह मॉड्यूलर एक्सपोनेंशिएशन को कुशलतापूर्वक संभालता है
उदाहरण कार्यान्वयन
def solve(p, q):
res = pow(2, 2 ** p, q)
return res
print(solve(5, 6))
इनपुट
5, 6
आउटपुट
4