Avatar ·

المعكوس الضربي لـ a modulo m

📁 بايثون, مثال

المعكوس الضربي. يتم إعطاء عددين صحيحين m و a. إذا لم يكن هناك معكوس ضربي لـ a modulo 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