#P933. 棋盘问题(二)

棋盘问题(二)

题目描述

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

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

输入格式

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

输出格式

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

4 3
40

数据范围

  • 对于 30%30\% 的数据,2n,m1022 \leq n,m \leq 10^2
  • 对于 60%60\% 的数据,2n,m1042 \leq n,m \leq 10^4
  • 对于 100%100\% 的数据,2n,m101002 \leq n,m \leq 10^{100}