It's not a hard problem, if you use Sprague–Grundy theorem. But this solution is about 0.5 in best case. I saw some people getting AC in 0.015. What's the idea of their solution?

They use sqrt