#255. 跑步路线
跑步路线
说明
本题不再额外提供样例文件。
题目描述
N 条正东西向的平行道路和 M 条正南北向的平行道路在交叉处形成 N·M 个路口。相邻两条平行道路之间的距离均是相等的。
小明现在要进行跑步训练。他将要选择三个路口,将三个路口形成的三角形作为自己的跑步路线。
如果选择的三个路口不能构成三角形,则无法作为跑步路线。
问:小明有多少种不同的跑步路线?
输入格式
一行,两个整数 N, M
输出格式
一个整数,表示答案
输入输出样例
2 3
18
123 456
29400771879580
数据范围
30% 的数据:1 ≤ N, M ≤ 11
100% 的数据:1 ≤ N, M ≤ 1234