/ 7FOJ / 题库 /

「CQOI2014」数三角形

「CQOI2014」数三角形

背景

  • Idea: CQOI
  • Data: CQOI + LOJ 匿名用户(上传)
  • Solution: CQOI
  • 题面: CQOI + LOJ 匿名用户 + oistream

描述

给定一个 \(n\times m\) 的网格,请计算三点都在格点上的三角形共有多少个。

输入格式

输入一行,包含两个空格分隔的正整数 \(m\) 和 \(n\) 。

输出格式

输出一个正整数,为所求三角形数量。

样例

输入样例1

2 2

输出样例1

76

数据规模与约定

\(1\leq m,n\leq 1000\)。

时间限制 \(1s\),空间限制 \(128MB\)。

说明与提示

注意:三角形的三点不能共线。

信息

ID
1102
难度
6
分类
数论 | 欧几里得算法组合数学 点击显示
标签
递交数
2
已通过
2
通过率
100%
上传者