Codeforces ラウンド #273 (ディビジョン 2) B ランダム Teams_html/css_WEB-ITnose

题目链接：ランダムチーム

B. ランダムチーム

テストごとの制限時間

1 秒

テストごとのメモリ制限

256メガバイト

入力

標準入力

出力

標準出力

コンテストの n 参加者は、各チームに少なくとも 1 人の参加者が存在するように、何らかの方法で m チームに分割されました。競争の後、同じチームの参加者の各ペアは友達になりました。

あなたの仕事は、競争の終わりまでに形成される可能性のある友達のペアの最小数と最大数を見つけるプログラムを書くことです。

入力

入力の唯一の行には、単一のスペースで区切られた 2 つの整数 n と m が含まれています (1?≤?m?≤?n?≤?109) ?それぞれ参加者の数とチームの数です。

出力

出力の唯一の行には、2 つの整数 kmin と kmmax が含まれている必要がありますか?それぞれ、友人のペアの最小可能数と友人のペアの最大可能数です。

サンプル テスト

入力

5 1

出力

10 10

input

出力

3 2

入力

1 1

出力

6 3

注

最初のサンプルでは、​​すべての参加者が 1 つのチームに所属するため、ちょうど 10 組の友達が存在します。

2番目に可能な配置でサンプルを作成すると、一方のチームには常に 2 人の参加者が含まれ、もう一方のチームには常に 1 人の参加者が含まれます。したがって、友達のペアの数は常に 1 に等しくなります。

3 番目のサンプルでは、​​参加者が 2 人からなるチームに分割された場合に、新しく形成された友情の最小数を達成でき、参加者が分割された場合に最大数を達成できます。 1、1、4 人のチームで参加します。

解题思路：n个人、m个队、一人在人可両成は友友、问能完了すると、友人のペア数の最大値と最小値は何になります。具体的な友達の数は、k 人 2 人の間の友達の数は C(k,2) = です。 k*(k-1)/2 .

AC代コード：

3 6