RT，如果加上 memset 就能 AC。

但搞不懂为什么要对 $\text{fa}$ 数组清空，按道理预处理的时候已经覆盖了需要的数组啊。

预处理代码：

void init(int k){
	for(int i = 1 ; i <= k ; i++) fa[i] = i;
}

之前也有帖子指出这一点，但都没有得到回答。

求原因 /kel