没参加这场,但是提供一点思路/猜想,16%是不是因为2的幂没做记忆化,就是说拿一个数组去存所有2的幂这样可能会好很多吧,能干到O(n)(纯脑测,当我过了0%就行,有问题欢迎指正)