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
对于 60% 的数据,2 ≤ n,m ≤ 104
对于 100% 的数据,2 ≤ n,m ≤ 10100