C语言
#include<stdio.h>
int main()
{
int t = 0, n = 0, k = 0;
scanf("%d", &t);
while (t--) {
scanf("%d%d", &n, &k);
int ret = n * (n - 1) / 2, g = n / k, x = n % k;
if (n % k == 0) ret -= k * g * (g - 1) / 2;
else ret -= x * (g + 1) * (g) / 2 + (k - x) * g * (g - 1) / 2;
printf("%d\n", ret);
}
return 0;
}
C++
#include<iostream>
using namespace std;
int main()
{
int t = 0, n = 0, k = 0;
cin >> t;
while (t--) {
cin >> n >> k;
int ret = n * (n - 1) / 2, g = n / k, x = n % k;
if (n % k == 0) ret -= k * g * (g - 1) / 2;
else ret -= x * (g + 1) * (g) / 2 + (k - x) * g * (g - 1) / 2;
cin >> ret;
}
return 0;
}