Module: यूलर फ़ंक्शन और संख्या सिद्धांत में अन्य समस्याएं


Problem

1 /9


यूलर समारोह

Theory Click to read/hide

यूलर फंक्शन

सिद्धांत को यहां पढ़ा जा सकता है।

Problem

एक प्राकृतिक संख्या दी गई \(n  <= 10^9,\) से कम प्राकृतिक संख्याओं की संख्या निर्धारित करें \ (n\ ) और coprime to \(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!