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


Problem

1 /9


دالة أويلر

Theory Click to read/hide

وظيفة أويلر يمكن قراءة النظرية هنا .

Problem

عند إعطاء رقم طبيعي \ (n & lt؛ = 10 ^ 9، \) ، حدد عدد الأعداد الطبيعية الأقل من & nbsp؛ \ (n \) & nbsp؛ و coprime إلى & nbsp؛ \ (n \) . يُشار إلى هذا الرقم بواسطة \ (f (n) \) ويسمى دالة فاي لأويلر. يجب أن يكون تعقيد الخوارزمية & nbsp؛ \ (O (\ sqrt {n}) \) .

إدخال
الإدخال عبارة عن رقم طبيعي n .

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

أمثلة <الجسم>
# إدخال الإخراج
1 2 1

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!