Shulou(Shulou.com)06/02 Report--

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)

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.