本来题意大意是问是否存在一个长为n的置换使得对1~n重复用这个置换k次之后重新得到1~n……

我觉得这个转化还是不那么一眼的……