seuOJ323 - 简单的数学题

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：冬季, 校赛, 初赛, 2020

题目描述

给定 $n$, 求满足 $\sum_{i=1}^m a_i = n$，$a_i > 0$ ，且$a_i$ 为整数时，$\sum_{i=1}^m C_{a_i}^2$ 的最大值和最小值。
其中 $C_n^m$ 为 $n$ 个不同元素种选 $m$ 个元素的组合数。

输入格式

第一行一个整数 $T (1 \leq T \leq 10^5$，表示数据组数。
接下来每一行两个整数 $n, m (1 \leq m \leq n \leq 10^9)$。

输出格式

$T$ 行，每行两个整数，中间用一个空格隔开。第一个数为最大值，第二个数为最小值。

样例

样例输入

1
1 1

样例输出

0 0