#JSUTFPC2025A. JSUT —— 江苏理工

JSUT —— 江苏理工

题面描述

你好,同学们,欢迎来到江苏理工学院。

受到校园结构的吸引,Timothy 希望对其进行研究。他在黑板上画了一个 n×mn\times m 的网格。该网格由 n+1n+1 条竖直线段和 m+1m+1 条水平线段组成。竖直线段与水平线段恰好在 (n+1)×(m+1)(n+1)\times(m+1) 个点上相交,形成 n×mn\times m 个单位正方形。我们称这 (n+1)×(m+1)(n+1)\times (m+1) 个交点为“网格点”。请输出满足以下三个条件的线段 \ell 的数量(不限于竖直或水平线段):

  • 长度不为零。
  • \ell 的两个端点都是网格点。
  • \ell 的中点也是网格点。

输入描述

一行包含两个空格隔开的整数 n,mn, m1n,m10001\leqslant n, m\leqslant 1000)。

输出描述

输出一个整数,表示满足条件的线段数量。

样例

2 3
14
1 1
0