Easy Construction

题意：给出n和k，问是否存在一个序列P，元素为1-n，有任意长度的子序列之和模n为k

这题本质上挺简单的，但可惜比赛的时候脑子没转过来，所谓的连续一直想的是包含有一个固定的点k，然后wa了5次，心态炸了，开始无能狂怒~~，最后滚去肝fgo~~ 。

当n为偶数时：
长度为1时子序列元素即为k，根据题意，有(k+sum(除k外))%n=k;所以我们可以找是否有增加的子序列和为t*n，当k=n/2时，我们有(n-2)/2对数之和为n，还有一个n，所以当长度len为奇数时，我们可以选k+(len-1)/2个和为n的数对，当长度len为偶数时，我们可以选n,k和(len-2)/2个和为n的数对。当k!=n/2时，当len!=n时我们也可以用k/2类似的思想发现也符合，但是我们发现整个序列和((n+1)*n/2)==n/2,也就是说当len=n时不符合条件，pass

	例:n=4,k=2
	P: 4 2 1 3
	
	n=4,k=3
	len==1: 3
	len==2: 3 4
	len==3: 1 2 4
	len==4：1 2 3 4
	

当n为奇数时
当序列长度为奇数时，序列和一定为n的倍数，也就是说k必须为0，k为0，则P长度为1的子序列的元素应为n，然后有(n-1)/2个和为n的数对，所以当len为奇数时，子序列元素为n+(len-1)/2个和为n的数对，当len为偶数时，我们可以选择len/2个和为n的数对。

#include<cstdio>
#include<algorithm>

using namespace std;

int main() {
	int n, k;
	scanf("%d %d", &n, &k);
	if ((((n + 1) * n) / 2) % n != k) {
		printf("-1\n");
	}
	else if (n & 1) {
		printf("%d", n);
		for (int i = 1; i <= (n - 1) / 2; i++) {
			printf(" %d %d", i, n - i);
		}		
	}
	else {
		printf("%d %d", n, k);//然我有些不解的是，这条语句放到for循环后面而且n和k互换位置会wa
		for (int i = 1; i < k; i++) {
			printf(" %d %d", i, n - i);
		}
	}
}