给定 nnn, 求满足 ∑i=1mai=n\sum_{i=1}^m a_i = n∑i=1mai=n,ai>0a_i > 0ai>0 ,且aia_iai 为整数时,∑i=1mCai2\sum_{i=1}^m C_{a_i}^2∑i=1mCai2 的最大值和最小值。 其中 CnmC_n^mCnm 为 nnn 个不同元素种选 mmm 个元素的组合数。
第一行一个整数 T(1≤T≤105T (1 \leq T \leq 10^5T(1≤T≤105,表示数据组数。 接下来每一行两个整数 n,m(1≤m≤n≤109)n, m (1 \leq m \leq n \leq 10^9)n,m(1≤m≤n≤109)。
TTT 行,每行两个整数,中间用一个空格隔开。第一个数为最大值,第二个数为最小值。
1 1 1
0 0