2025.11.20训练记录

比较唐氏的题。

正整数
\(n\) 最多只有
\(1\) 个大于
\(\sqrt{n}\) 的因数，这个是经典结论。

同理的，正整数
\(n\) 最多只有两个
\((\sqrt{3}{n}, \sqrt{n}]\) 中的因数。

于是只要特判
\(k=2\)且「
\(n\) 做完三次根号内的质因数分解后为完全平方数」的情况即可。