Codeforces 478B Random Teams

      简单贪心，最多的情况就是把n-m+1个人放在一组里，最少的情况就是平均分

#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){long long n,m;while(cin>>n>>m){long long min=0;long long cnt=n/m;if(n%m==0){min=m*(cnt-1)*cnt/2;}else{min=(n%m)*(cnt+1)*cnt/2+(m-n%m)*cnt*(cnt-1)/2;}cout<<min<<" "<<(n-m+1)*(n-m)/2<<endl;}}