मॉड्यूल m के लिए संख्या का उल्टा

इनपुट में दो पूर्णांक M और a दिए गए हैं। यदि मॉड्यूल M के अनुसार a का कोई उल्टा नहीं है, तो -1 आउटपुट करें, और यदि है, तो यह संख्या आउटपुट करें (उत्तर 0 से m-1 के बीच होना चाहिए)।

इनपुट की एकमात्र पंक्ति में दो पूर्णांक 1 ≤ a, m ≤ 10^9 दिए गए हैं।

आउटपुट। कार्य के अनुसार उत्तर आउटपुट करें।

उदाहरण इनपुट 179 57 आउटपुट 22

 b = 0 a = list(map(int, input().split())) b = pow(a[1], a[0] - 2, a[0]) if pow(a[1], a[0] - 2, a[0])