远端评测题 1000ms 256MiB

随机组对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件team.in 输出文件team.out

有 $n$ 位参赛选手被随机组成 $m$ 支队伍(每支队伍至少有 $1$ 人)。比赛结束后,同一支队伍中的每两名参赛选手都会成为朋友。

请问,按照不同的分配队伍的方式,最少和最多各能组成多少对朋友?

输入格式

一行,空格分隔的两个整数 $n$、$m$。

输出格式

一行,空格分隔的两个整数,分别为最少和最多可以组成多少对朋友。

样例

样例 1

5 1

10 10

样例说明:

所有人都分在一支队伍中,正好可以组成 1010 对朋友。

样例 2

3 2

1 1

样例说明:

只能分为一组 11 人、一组 22 人,一共能组成 11 对朋友。

样例 3

6 3

3 6

样例说明:

每组 22 人时朋友数最少,共 33 对;前两组各 11 人、第三组 44 人时朋友数最多,共 66 对。

数据范围

$1 \le m \le n \le 10^9$

2026年2月月赛-Div3

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-2-20 8:00
结束于
2026-2-26 0:00
持续时间
2 小时
主持人
参赛人数
112