洛谷 P4369 [Code+#4]组合数问题

Description

洛谷传送门

Solution

好吧，不要被吓到了，只是一道黄牌题。

题目要求输出任意一组解，所以瞎写就完事了。

考虑构造 \(k - 1\) 个 1，和 1 个 \(n - k + 1\)。

那么答案就是 \(ans = \sum\limits_{i=1}^{k - 1} C_i^0 + C_{n - k + 1}^1\)

然后……就没有然后了。

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

using namespace std;;

int x, k;

int main(){
	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;
}

End