B. 跑步路线

    传统题 1000ms 256MiB

跑步路线

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

本题不再额外提供样例文件。

题目描述

N 条正东西向的平行道路和 M 条正南北向的平行道路在交叉处形成 N·M 个路口。相邻两条平行道路之间的距离均是相等的。

小明现在要进行跑步训练。他将要选择三个路口,将三个路口形成的三角形作为自己的跑步路线。

如果选择的三个路口不能构成三角形,则无法作为跑步路线。

问:小明有多少种不同的跑步路线?

输入格式

一行,两个整数 N, M

输出格式

一个整数,表示答案

输入输出样例

2 3
18
123 456
29400771879580

数据范围

30% 的数据:1 ≤ N, M ≤ 11

100% 的数据:1 ≤ N, M ≤ 1234

2025-06-06

未参加
状态
已结束
规则
OI
题目
5
开始于
2025-6-6 7:30
结束于
2025-6-6 12:00
持续时间
4.5 小时
主持人
参赛人数
6