#XMOJ10963. 随机组对
随机组对
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:team.in 输出文件:team.out
有 $n$ 位参赛选手被随机组成 $m$ 支队伍(每支队伍至少有 $1$ 人)。比赛结束后,同一支队伍中的每两名参赛选手都会成为朋友。
请问,按照不同的分配队伍的方式,最少和最多各能组成多少对朋友?
输入格式
一行,空格分隔的两个整数 $n$、$m$。
输出格式
一行,空格分隔的两个整数,分别为最少和最多可以组成多少对朋友。
样例
样例 1
5 1
10 10
样例说明:
所有人都分在一支队伍中,正好可以组成 对朋友。
样例 2
3 2
1 1
样例说明:
只能分为一组 人、一组 人,一共能组成 对朋友。
样例 3
6 3
3 6
样例说明:
每组 人时朋友数最少,共 对;前两组各 人、第三组 人时朋友数最多,共 对。
数据范围
$1 \le m \le n \le 10^9$
相关
在下列比赛中: