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.