Module: دالة أويلر ومشكلات أخرى في نظرية الأعداد


Problem

6 /9


تطبيق نظرية فيرما الصغيرة

Problem

إعطاء رقم a ورقم أولي p . ابحث عن الحد الأدنى للرقم & nbsp؛ x مثل \ ((a * x) \٪ p = 1 \) .


إدخال
الإدخال عبارة عن رقمين طبيعيين & nbsp؛ a ، & nbsp؛ p & nbsp؛ ( \ (a، \ p & lt؛ = 10 ^ {18} \) ).

بصمة
اطبع الجواب على المشكلة.
نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 2 5 3
& nbsp؛

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!