摘要：原题链接 法一：分治法 思路 这里是实现一个sum函数，sum(p,k)表示 \[ p^0+p^1+...p^{k-1} \] 当k为偶数时，sum(p,k)可以拆解成 \[ p^0+p^1+...+p^{k/2-1}+p^{k/2}+...+p^{k-1} \] 即 \[ p^0+p^1+...+ 阅读全文