Help with div1 C problem involving mobius function

Правка en1, от 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.

Теги #305 div2e, mike and foam, mobius function, number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский wantToImprove 2016-06-01 09:09:59 508 Initial revision (published)