Easy Construction

题意：
给你两个整数n和k。求你用 1~ n构造一个存在 1~n 长度的连续子列都能加起来之和取模n等于k，如果不能，输出-1.

思路：
我们可以知道长度为n时的子列只有一个，和为n * (n+1)/2 ,所以当(n * (n+1)/2)%m=k时才有解。
当n为偶数时，1+（n-1）=n、2+（n-2)=n、......所以二二之和可以为n除n和n/2外，要有解k=n/2,
所以为奇数长度时用n/2和二二之和为n的数凑成，为偶数就再奇数基础加上n.
所以可以构造成{1，n-1，2, n-2....，n/2,n};
当n为奇数时，1+（n-1）=n、2+（n-2)=n、......所以二二之和可以为n除n外，要有解k=0,
所以为奇数长度时用n和二二之和为n的数凑成，为偶数则不用n就行.
所以可以构造成{1，n-1，2, n-2....，n};

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>

#define inf 1000000007
#define eps 0.00000001
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

const int maxn=100005;

inline int read()
{
    char c=getchar();
    int f=1, x=0;
    while(c>'9'||c<'0')
    {
        if(c=='-')
        {
            f=-1;
        }
        c=getchar();
    }
    while(c<='9'&&c>='0')
    {
        x=(x<<3)+(x<<1)+(c^48);
        c=getchar();
    }
    return f*x;
}

ll a[300005], w[300005], sum[300005], sum1[300005];

int main()
{
    int n, k;
    scanf("%d%d",&n,&k);
    int sum=n*(n+1)/2;
    if(sum%n==k)
    {
        if(n%2==1)
        {
            for(int i=1; i<=(n-1)/2; i++)
            {
                printf("%d %d ",i,n-i);
            }
            printf("%d\n",n);
        }
        else
        {
            for(int i=1; i<=(n-2)/2; i++)
            {
                printf("%d %d ",i,n-i);
            }
            printf("%d %d\n",n/2,n);
        }
    }
    else
    {
        printf("-1\n");
    }
    return 0;
}