Problem C: C-皇后的争斗

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $24$ 正确数量 $10$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 回溯 搜索

国际象棋中,两个皇后相互攻击只会是在同一行,同一列,或者同一对角线上。现在给出一个nxm棋盘,问有多少种方法放置两个相互攻击的皇后

多组输入每组输入包含两个整数n,m0<=n,m<=106)输入结束的标志为n=m=0

对于每组输入输出对应的方案数

100 223
10907100