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