简单贪心,最多的情况就是把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;
}
}