目录
显示
题目链接
https://www.luogu.org/problem/P4369
题解
其实这题真的不需要什么太复杂的构造方法…
众所周知，\(C(n,0)=1,C(n,1)=n\)。我们可以这样构造一组解：将 \(n\) 拆成 \(k-1\) 个 \(1\) 和一个 \(n-k+1\)。
#include <stdio.h>
int main()
{
int x,k;
scanf("%d%d",&x,&k);
for(int i=1;i<k;i++)
printf("%d 0\n",i);
printf("%d 1\n",x-k+1);
return 0;
}
#include <stdio.h>
int main()
{
int x,k;
scanf("%d%d",&x,&k);
for(int i=1;i<k;i++)
printf("%d 0\n",i);
printf("%d 1\n",x-k+1);
return 0;
}
#include <stdio.h>
int main()
{
int x,k;
scanf("%d%d",&x,&k);
for(int i=1;i<k;i++)
printf("%d 0\n",i);
printf("%d 1\n",x-k+1);
return 0;
}