HDU 6195 cable cable cable（水~）

Description

有$M$个电视，$K$个不同的信号源，电视连接一个信号源需要连接一根电缆，现在要求任选$K$台电视都可以看到这$K$种信号源，问至少需要多少根电缆

Input

多组用例，每组用例输入两个正整数$M,K(1\le K\le M\le 2^{32}-1)$

Output

对于每组用例，输出所需最少电缆数

Sample Input

3 2
20 15

Sample Output

4
90

Solution

$K$个信号源和$K$个电视一一连上，剩下$M-K$台电视每个都连$K$个信号源即可，答案为$K\cdot (K-M+1)$

Code

#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    int M,K;
    while(~scanf("%d%d",&M,&K))printf("%I64d\n",(ll)K*(M-K+1));
    return 0;
}