Codeforces 1301C. Ayoub's function

那么我们先说一下题意：
给你一个二进制字符串长度为n包含m个1，问含1的子串最多有多少个，很显然 难 ? 直接求包含1的子串 : 总字符串减去包含0的子串
那么最佳的贪心策略是把（n - m）个0平均分到（m + 1）个区间中，但是肯定是不能完全平均分的也就很有可能会存在（n - m）% （m + 1）个区间有（n - m）/ （m + 1） + 1个0；总而言之是一道水题

#include <iostream>
#include <stdio.h>

using namespace std;

long long cnt(long long n)
{
	return (n + 1) * n / 2;
}

int main()
{
	int T;
	cin >> T;
	while (T--) {
		long long n, m;
		cin >> n >> m;
		long long t0 = n - m;
		long long t1 = t0 / (m + 1);
		long long t2 = t0 % (m + 1);
		long long t3 = (m + 1) - t2;
		cout << cnt(n) - cnt(t1) * t3 - cnt(t1 + 1) * t2 << endl;
	}
	return 0;
}