牛客OI周赛15-提高组 恢复数列

如果题目有解

那么必然满足（证明比较简单，就是同时mod(x-1)）

构造方案：，然后再剩余的a中，选x个为0，x-1个1，2，...  ，k-1

这样就能得到

 

这道题很难想到啊...

 

代码

#include<bits/stdc++.h>
using namespace std;
int a,n; 
int main()
{	
	scanf("%d%d",&n,&a);
	int k=(n-2)/(a-1);
	printf("%d %d ",k,0);
	for(int i=k-1;i>=0;i--)
		for(int j=1;j<=a-1;j++)
			printf("%d ",i);
	return 0;
}