![[ABC400E] Ringos Favorite Numbers 3 题解](http://pic.xiahunao.cn/yaotu/[ABC400E] Ringos Favorite Numbers 3 题解)
[ABC400E] Ringo's Favorite Numbers 3
link.
一些观察：
如果可以在线做的话，一定是有\(O(log)\)的算法的，但这似乎并不好做；
考虑预处理，可以发现\(n\)的级别是\(10^{12}\)，大概可以通过\(O(\sqrt n)\)的算法。
故从平方数的角度入手。
结论：满足400数的两个条件的数一定是完全平方数。
[ABC400E] Ringos Favorite Numbers 3 题解
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
link.
一些观察：
如果可以在线做的话，一定是有\(O(log)\)的算法的，但这似乎并不好做；
考虑预处理，可以发现\(n\)的级别是\(10^{12}\)，大概可以通过\(O(\sqrt n)\)的算法。
故从平方数的角度入手。
结论：满足400数的两个条件的数一定是完全平方数。