Determine the winner :HackerEarth june circuits video editorial

[vinayaka05]

A Dance with Mobius Function

Thank you for good explanation how to solve some tasks using Mobius function. Why did you assumed in “The whole idea can be generalized like this:” that h(n) is multiplicative function? I can’t see if you are using this assumption.

This link alone was sufficient for me