要求至少有
c
c
c个整数(可重复,可为0), 满足
c
1
+
c
2
+
c
3
+
⋯
+
c
n
=
s
u
m
c_1+ c_2+c_3+\cdots+c_n = sum
c1+c2+c3+⋯+cn=sum
m
i
n
(
∑
i
=
1
n
c
i
2
)
min(\sum_{i= 1}^nc_i^2)
min(i=1∑nci2)
#include<bits/stdc++.h>usingnamespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) for (int i = (a); i >= (b); --i)#define _for(i, a, b) for (int i = (a); i < (b); ++i)#define _rof(i, a, b) for (int i = (a); i > (b); --i)#define oo 0x3f3f3f3f#define ll long long#define db double#define eps 1e-8#define bin(x) cout << bitset<10>(x) << endl;#define what_is(x) cerr << #x << " is " << x << endl#define met(a, b) memset(a, b, sizeof(a))#define all(x) x.begin(), x.end()#define pii pair<int, int>intnxt(){int ret;scanf("%d",&ret);return ret;}constint maxn =2e5+10;signedmain(){int n =nxt();while(n--){int c =nxt(), sum =nxt();int per = sum/c +1;int x = sum - c*per + c;
cout << per*per*(x)*1ll+(per-1)*(per-1)*(c - x)*1ll<< endl;}}