मान लीजिए हमें दो पूर्णांक संख्याएँ p और q दी गई हैं। हमें 22^p mod q का मान ज्ञात करना है। आउटपुट एक पूर्णांक होना चाहिए।
इसलिए, यदि इनपुट p =5, q =6 जैसा है, तो आउटपुट 4
. होगाइसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- res :=2^(2^p) mod q
- रिटर्न रेस
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(p, q): res = pow(2, 2 ** p, q) return res print(solve(5, 6))
इनपुट
5, 6
आउटपुट
4