Ｂ. Random Teams(Codeforces Round 273)

题意：

N个人把它们分成Ｍ队，然后每一队中的两个人都想变成朋友(比如一队4人就有6对朋友，每队最少一个人)，，求朋友数最大和最小的两种分法．

思路：
这题考的是组合知识，最大分法比较好求，C((n-m+1）,2)就是最大的分法．

然后最小的分法，保证每一队的人数尽可能平均才能最小．

如果n%m的余数为0，那就每一队分m/n个数，

如果n%m的余数不为0，先把n/m分给每个队，然后剩下的n%m个人平均分给Ｎ％Ｍ个队，每个队一个人．

#include <iostream>
#include <cstdio>
using namespace std;
long long funtc(long long n)
{
    return  n*(n-1)/2;
}
int main()
{
    long long  n,m;
    cin>>n>>m;
    long long  sum=n/m;
    cout<<funtc(sum)*(m-n%m)+funtc(sum+1)*(n%m)<<' '<<funtc(n-m+1)<<endl;
    return 0;
}