Codeforces Round #619 (Div. 2)C（构造，容斥）

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        long long n,m;
        cin>>n>>m;
        long long ans=0;
        ans=(n*(n+1))>>1;//总方案数（无论当中是否存在1）
        long long temp=n-m;//0的个数
        long long x=temp/(1+m);//将0均分（猜测这样答案最大）
        long long y=temp%(1+m);//有y段会多余1个0，长度为x+1
        long long z=1+m-y;//长度为x的段数
        ans-=z*((x+1)*x/2)+y*((x+1)*(x+2)/2);//总方案数减去中间全是0的字串数量
        cout<<ans<<"
";
    }
    return 0;
}