← 返回题目列表

Codeforces · 478/B

B. 随机团队

中文机器翻译题面 查看原题

n名参赛者以某种方式被分成m队,使得每队至少有一名参赛者。比赛结束后,来自同一队的每一对参赛者都成为了朋友。

你的任务是编写一个程序,找出比赛结束时可能形成的最小和最大好友对数量。

输入

输入的唯一一行包含两个整数 n 和 m,用一个空格分隔 (1 ≤ m ≤ n ≤ 109)——分别是参与者的数量和团队的数量。

输出

输出的唯一行应包含两个整数 kmin 和 kmax - 分别是朋友对的最小可能数量和朋友对的最大可能数量。

示例

输入 #1

5 1

输出 #1

10 10

输入 #2

3 2

输出 #2

1 1

输入 #3

6 3

输出 #3

3 6

注意

在第一个示例中,所有参与者都进入一个团队,因此正好有十对朋友。

在第二个示例中,在任何可能的安排下,一个团队将始终有两名参与者,而另一团队将始终有一名参与者。因此,朋友的数量将始终等于一对。

在第三个样本中,如果参与者分为 2 人组成的团队,则可以实现新建立的友谊的最小数量;如果参与者分为 1、1 和 4 人的团队,则可以实现最大数量。