P3599 Koishi Loves Construction

Koishi 决定走出幻想乡成为数学大师！ Flandre 听说她数学学的很好，就给 Koishi 出了这样一道构造题： Task1：试判断能否构造并构造一个长度为 $n$ 的 $1 \dots n$ 的排列，满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同。 Task2：试判断能否构造并构造一个长度为 $n$ 的 $1 \dots n$ 的排列，满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 按照套路，Koishi 假装自己根本不会捉，就来找你帮忙辣。

无

无

对于每组数据： 1. 如果您对于构造的存在性判断正确，您将会得到 $30\%$ 的分数，若您的构造符合题意或者确实不存在符合题意的构造，您将会得到剩余的 $70\%$ 的分数。 2. 如果您对于构造的存在性判断不正确，您将不会得到任何分数。 对于每组测试点，您的得分将是本组数据点中得分的最小值。 测试点类型 $1$：$10$ 分，满足 $X = 1$，$1 \leq n \leq 10$。 测试点类型 $2$：$40$ 分，满足 $X = 1$，$1 \leq n \leq {10}^5$。 测试点类型 $3$：$10$ 分，满足 $X = 2$，$1 \leq n \leq 10$。 测试点类型 $4$：$40$ 分，满足 $X = 2$，$1 \leq n \leq {10}^5$。 对于所有测试点，满足 $1 \leq T \leq 10$。