HDU 6195 cable cable cable (找规律) 2017ACM沈阳赛区网络赛

传送门：HDU 6195

Sample Input

3 2 20 15

 

Sample Output

4 90

题目大意：

有M个显示屏，K个信号源，每个信号源可传送不同颜色，一个信号源同一时间只能传送一种颜色。让从M个显示屏中任选出K个，满足这K个显示屏可以显示不同的K中颜色，问有最少需要多少电缆。

思路：

只考虑一个信号源，也就是一种颜色，如果从M个显示屏中任选出K个必然会出现这种颜色，则最少需要连接M-K+1个，因为这样一来没连接的有K-1个，任选K个肯定至少有一个是已连接的。而不同的颜色种类又有K中，所以结果就是(M-K+1)*K种，记得用long long型。

代码：

#include<stdio.h>
typedef long long LL;

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