#2012. 国王

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

原题来自:SGU 223

n×n 的棋盘上放k个国王,国王可攻击相邻的 8个格子,求使它们无法互相攻击的方案总数。

输入格式

只有一行,包含两个整数 nk

输出格式

每组数据一行为方案总数,若不能够放置则输出 0

样例

3 2

16

4 4

79

数据范围与提示

对于全部数据, 1≤n≤10,0≤k≤n^2