PHYSICS - Editorial

@ironmandhruv the logic is that if the division series have common parts, then they will result in the same smallest value. The smaller series is contained by the greater one. There is no reason to continue the division after the fractions appear as those will stay there and no integer result is possible any more. After sorting, the number of equal neighbors is counted that results the number of pairings. This algorithm naturally filters out the duplications in pairs too. Fabulous solution.

1 Like

can you explain in detail

@grayhathacker I Tried to IMplement Your Logic , Maybe You can figure where i am going wrong

I Figured It , This Line Had To Be Changed …
FROM
ans+=(bounds.second-bounds.first);
TO

ans+=((bounds.second-bounds.first)*((bounds.second-bounds.first)-1))/2LL;// C(N,2)

http://www.codechef.com/viewsolution/5633788

Your solution is even the better than the editorialist’s.