首页
题库
比赛
状态
排名
讨论
常见问答
登录
注册
2686: 数三角形
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
提交
提交记录
统计
讨论
露一手!
题目描述
给定一个 $n×m$ 的网格,请计算三点都在格点上的三角形共有多少个。下图为 $4×4$ 的网格上的一个三角形。
注意:三角形的三点不能共线。
输入
输入一行,包含两个空格分隔的正整数 $m$ 和 $n$。
输出
输出一个正整数,为所求三角形数量。
样例输入
复制
2 2
样例输出
复制
76
提示
数据范围与提示:
对于所有数据,$1≤m,n≤1000$。
来源/分类
一本通提高篇
数论
组合数学
提交
提交记录
统计
讨论
露一手!