#P4886. Random Teams

Random Teams

题目描述

nn 个人分成 mm 组,每组至少一人,在比赛结束时,同一组的人两两之间都会成为朋友,不同分组的分组方案得到的朋友对数不同。你的任务是求出最小和最大的朋友对数。

输入格式

两个整数 n,mn,m1mn1091≤m≤n≤10^9

输出格式

两个整数,分别表示最小和最大的朋友对数。

5 1
10 10
3 2
1 1
6 3
3 6