摘要：原题链接 思路 我们可以通过题目上给出的图示看出，每一个等级的图是由前一个等级的图拼成的，拼接方式如图 因此在求解一个图上某一点的编号时，我们需要确定他是属于哪一块的，再进行坐标变换。 同时为了方便确定，我们将所有点的编号从0开始，同时坐标轴也会从0，开始。 接下来我们看坐标变化，以下图为例(图确实 阅读全文

摘要：原题链接 法一：分治法 思路 这里是实现一个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+...+ 阅读全文