m 种颜色需要为两段长度为 n 的格子染色，且这两段之间不能出现相同的颜色，问总共有多少种情况。

有一个长度为 n 的整数序列 {a} ，对其做 m 次前缀异或和，求最终的序列。

给出一个序列，求其中所有 gcd 大于 1 的子序列乘以序列长度之和。

求第 k 个无平方因子数的数值。