题解1

题解2

题解2的代码和题解1几乎一模一样。并且题解2说的不清不楚，一个正常写题解的人真的对于 $f(2^i)$ 的处理用一句“提前做出”略过吗？