What's the use of Euler function?
This article will explain in detail the use of the Euler function for you. The editor thinks it is very practical, so I share it for you as a reference. I hope you can get something after reading this article.
The answer to the question is to find the combination of all coprime numbers within n! That is, the sum of the Euler functions of all integers within n!
Euler function knowledge points can refer to the white book.
/ / 2478 Accepted 4084K 235MS C++ 620B / / 2478 Accepted 8000K 282MS C++ 735B # include / / details can be found in White Book! # include#includeusing namespace std;#define N 1000010int phi [N]; void Eula () {int iJournal j; memset (phi,0,sizeof (phi)); / / sieve to find all coprimes within N and n! For (iTunes 2)
