Help with div1 C problem involving mobius function

Revision en1, by wantToImprove, 2016-06-01 09:09:59

The question is this. http://codeforces.net/contest/547/problem/C Here is the link to the editorial of the contest. http://codeforces.net/blog/entry/18126

I understand till the part he talks about the inclusion and exclusion principle after that when he starts talking about the good numbers and present the new elegant formula out of thin air,my mind begins to wander.Someone please help me with the problem.Any help is appreciated.Thanks for reading.

Tags #305 div2e, mike and foam, mobius function, number theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English wantToImprove 2016-06-01 09:09:59 508 Initial revision (published)