← 返回题目列表

Codeforces · 189/B

B. 计算菱形

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

您有两个正整数 w 和 h。您的任务是计算具有以下属性的菱形的数量:

- 有正面积。
- 顶点位于整数点。
- 菱形的所有顶点都位于矩形的内部或边界上,顶点位于点 (0, 0)、(w, 0)、(w, h)、(0, h)。换句话说,对于菱形的所有顶点(xi, yi),应满足以下条件:0 ≤ xi ≤ w和0 ≤ yi ≤ h。
- 其对角线平行于轴。

数一下这样的菱形的数量。

让我们提醒您,菱形是四个边都具有相同长度的四边形。

输入

第一行包含两个整数 w 和 h (1 ≤ w, h ≤ 4000) — 矩形的大小。

输出

打印一个数字——寻找菱形的数量。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

示例

输入 #1

2 2

输出 #1

1

输入 #2

1 2

输出 #2

0

注意

在第一个示例中,仅存在一个这样的菱形。它的顶点位于点 (1, 0)、(2, 1)、(1, 2)、(0, 1)。