Module: تابع اویلر و مشکلات دیگر در نظریه اعداد


Problem

1 /9


تابع اویلر

Theory Click to read/hide

تابع اویلر

این نظریه را می‌توانید اینجا بخوانید.

Problem

با دادن یک عدد طبیعی \(n  <= 10^9,\) تعداد اعداد طبیعی کمتر از \ را تعیین کنید (n\ ) و coprime به \(n\). این عدد با \( f(n) \) نشان داده می شود و تابع فی اویلر نامیده می شود. پیچیدگی الگوریتم باید \( 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!