某个数满足其各位和的某次方等于这个数,首先暴力检查是nlog,跑一下发现比较稀疏,换方法,使用log以及把各位和的函数优化成o1,结果除了炸精度之外跑的更慢了,把 log() 函数的复杂度当成log.
发现可以枚举次方的底数,然后对其次方暴力检查,而且取一个1e23的lim可以很快得到底数最大是 $923$ ,于是 $nlog^2n$ ,n是 $923$ 得解.
某个数满足其各位和的某次方等于这个数,首先暴力检查是nlog,跑一下发现比较稀疏,换方法,使用log以及把各位和的函数优化成o1,结果除了炸精度之外跑的更慢了,把 log() 函数的复杂度当成log.
发现可以枚举次方的底数,然后对其次方暴力检查,而且取一个1e23的lim可以很快得到底数最大是 $923$ ,于是 $nlog^2n$ ,n是 $923$ 得解.