#ABC159A. The Number of Even Pairs

The Number of Even Pairs

题目描述

We have N+MN+M balls, each of which has an integer written on it.
It is known that:

  • The numbers written on NN of the balls are even.
  • The numbers written on MM of the balls are odd.

Find the number of ways to choose two of the N+MN+M balls (disregarding order) so that the sum of the numbers written on them is even.
It can be shown that this count does not depend on the actual values written on the balls.

我们有 N+MN+M 个球,每个球上都写着一个整数。
已知

  • 写在 NN 个球上的数字是偶数。
  • 写在 MM 个球上的数字是奇数。

求从 N+MN+M 个球中选出两个(不计顺序),使写在这两个球上的数字之和为偶数的方法数。
可以证明这个数与写在球上的实际数值无关。

输入格式

输入内容按以下格式标准输入:

NN MM

输出格式

打印答案

样例 #1

样例输入 #1

2 1

样例输出 #1

1

样例 #2

样例输入 #2

4 3

样例输出 #2

9

样例 #3

样例输入 #3

1 1

样例输出 #3

0

说明

数据规模与约定

  • 0N,M1000 \leq N,M \leq 100
  • 2N+M2 \leq N+M
  • 所有输入值均为整数。

样例 11 解释

例如,假设写在三个球上的数字是 1,2,41,2,4

  • 如果我们选择 1122 的两个球,那么和是奇数;
  • 如果我们选择带有 1144 的两个球,总和是奇数;
  • 如果我们选择带有 2244 的两个球,和为偶数。

因此,答案是 11

样例 #4

样例输入 #4

13 3

样例输出 #4

81

样例 #5

样例输入 #5

0 3

样例输出 #5

3