问题 1376. -- 国际象棋

1376: 国际象棋

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

在国际象棋中,国王只能攻击到他附近的八个格子,如图




      王     




问: 在一个N*N的棋盘上放置K个国王,使他们不能相互攻击到,有多少种放置方案



输入

一行两个整数N1<=N<=10) 和 K 1<=K<=N*N

输出

一行一个整数,表示方案数

样例输入

3 2

样例输出

16

提示

来源

[提交][状态]