hdu 6121 Build a tree

http://acm.hdu.edu.cn/showproblem.php?pid=6121

题解：

1002

有一棵$n$个点的有根树，标号为$0$到$n-1$，$i$号点的父亲是\lfloor\frac{i-1}{k}\rfloor⌊​k​​i−1​​⌋号点，求所有子树大小的异或和。1\leq n,k\leq10^{18}1≤n,k≤10​18​​。

这是一棵完全k叉树，考虑根的所有孩子，最多只有一个不是满k叉树，对这个孩子进行递归处理即可。k>1时只有log层，直接做就到底就好了，k=1时要特判。