「CQOI2014」数三角形
测试数据来自 oistream/1102
背景
- 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\)。
说明与提示
注意:三角形的三点不能共线。