a का मॉड्यूलो m के सापेक्ष व्युत्क्रम

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

इनपुट डेटा इनपुट डेटा की एकमात्र पंक्ति में दो पूर्णांक 1 दिए गए हैं।

आउटपुट डेटा समस्या का उत्तर आउटपुट करें।

उदाहरण इनपुट 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]) == 0:     print(-1) else