hdu 6195 cable cable cable

题目链接

简单题,k个信号和m台主机,求需要多少条线缆,满足任选k台主机都能显示k种信号。

一个信号要连(m-k+1)台主机,所以共需(m-k+1)*k条线缆,考虑数据范围,用long long

#include<cstdio> 

int main(){
	long long n,k;
	while(~scanf("%lld %lld",&n,&k)){
		printf("%lld\n",k*(n-k+1));
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/lidengdengter/article/details/81075129