牛客多校第六场 E-Easy Construction(思惟、构造)

目录 题意 解题思路 代码 题意 连接：Easy Construction 给出n,k，构造出一个n的全排列P，使得对于 1~n 中任意的数 i，P 都存在一个长为 i 的子区间，其和模 n 余 k。有解输出任意一组，无解输出 -1。 解题思路 首先若是要有解，k 必须是 n(n+1)/2 % n，由于长度为 n 的子区间只有一个，也就是 P 自己，而 P 自己的元素和就是 n(n+1)/2。 而

>>阅读原文<<