题提供二进制分解进位的思路。 得到多项式系数后，考虑对多项式进位。显然时不需要进位，考虑其他的的情况。一种比较直观的想法是，对进行二进制分解，二进制分解可以得到，显然，有。对于项，有。那么,实现进位。进位完成后考虑的变化，显然最后的系数与二进制第位有关。 需要注意的是，的正负性对带来的影响，毕竟负数多了一个,所以是。 特别的，对于是负数时，进位完成后可能变成,这显然不是我们想要的，其实很好解决，因为，所以此时需要再进一次位 最重要的是，由于不断进位，所以不能保证已经得到的系数数组是足够大的，特别是对来说，需要用扩容，保证数组不越界（因为这个导致了三小时还没发现问题，最后只能下班）。 对比官解，...
