HDU 6195 数学

简略题意：$M$个物品，$K$个光源。要求任意取$K$个物品都能被$K$个光源照到，问至少需要多少电缆。

看了下样例，大致知道怎么构造的，我们首先取出$K$个物品，使得物品和光源一一对应。为了满足题意，身下的所有物品都得连上所有的光源。
$Ans = (M - K) * K + K$。
但是为什么这是最优解呢？
希望知道的人能够在下面评论一下，谢谢。

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

LL a, b;

int main() {
    while(~scanf("%lld%lld", &a, &b)) {
        cout<<(a-b)*b+b<<endl;
    }
    return 0;
}