简单题,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;
}
简单题,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;
}