【hdu6195 2017 ACM/ICPC Asia Regional Shenyang Online 】（理解题意推公式）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6195

题意:  有k个光源，n个显示屏，要找到最少的连线，使得每选择k个显示屏都能显示k种不同的颜色

思路：画图，大胆猜答案：（n-k+1）*k

分析：每个光源至少要和（n-k+1）台显示器相连，每个光源的角色是相同的，所以*k，比赛的话这类题目要反应快啊

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
	long long n,k;
	while(~scanf("%lld%lld",&n,&k)){
		printf("%lld\n",(n-k+1)*k);
	}
}