مقلوب معياري mod 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]