最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。
题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。
然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下m-k个格子，可以用来补位，也就是跟每个物品都相连，所以就有（m-k）*k
上代码（巨巨巨巨巨简单）：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; int main(){
long long m, k;
while (~scanf("%lld %lld", &m, &k)){
printf("%lld\n", k + (m - k)*k);
}
//system("pause");
return ;
}