给定 $n$ 个数的数列 $a$ 和一个整数 $k$。 对于所有长度为 $k$，值域为 $[1,n]$ 的数列 $p$，求出 $\sum _{i=1}^{k} a_{p_i}$ 的异或和。