#486. 国王
国王
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
原题来自:[SGU 223]
在的棋盘上放个国王,国王可攻击相邻的个格子,求使它们无法互相攻击的方案总数。
输入格式
只有一行,包含两个整数 和 。
输出格式
每组数据一行为方案总数,若不能够放置则输出。
样例
输入样例 1
3 2
输出样例 1
16
输入样例 2
4 4
输出样例 2
79
提示
对于全部数据,。