CF478B Random Teams
题目描述
有 $n$ 名参赛者被划分为 $m$ 支队伍,每支队伍至少有一名参赛者。比赛结束后,同一支队伍中的每一对参赛者都成为了朋友。
你的任务是编写一个程序,求出比赛结束后最多和最少可能结成的朋友对数。
输入格式
输入包含一行,包含两个用单个空格分隔的整数 $n$ 和 $m$($1 \le m \le n \le 10^{9}$),分别表示参赛者人数和队伍数。
输出格式
输出一行,包含两个整数,分别表示最少和最多可能结成的朋友对数。
说明/提示
在第一个样例中,所有参赛者都在同一个队伍中,所以正好有十对朋友。
在第二个样例中,无论如何分配,总有一支队伍有两名参赛者,另一支队伍有一名参赛者。因此,结成的朋友对数总是为一。
在第三个样例中,最小的朋友对数可以通过将所有参赛者分别分到两人一队的队伍中实现,最大的朋友对数可以通过将参赛者分为 $1$、$1$ 和 $4$ 人的队伍实现。
由 ChatGPT 5 翻译