2675: T5-棋盘问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:1

题目描述

给定一个 n∗m 的棋盘,你需要在棋盘上放置黑白两个不同的皇后,请问有多少种放置方法能够使两个皇后之间互相不能攻击对方?

象棋中的皇后可以沿所在行、列及对角线移动任意距离。

输入

输入共一行,两个正整数 n,m

输出

输出共一行,一个正整数表示答案

样例输入 复制

4 3

样例输出 复制

10

提示

对于 30% 的数据,2 ≤ n,m ≤ 102
 
对于 60% 的数据,2 ≤ n,m ≤ 104
 
对于 100% 的数据,2 ≤ n,m ≤ 10100

来源/分类