No Target

No Target

Description

小明最近迷上了棋盘游戏,游戏规则是这样的,现在有一个NxN的棋盘,将K个棋子放在棋盘上,使棋子不能攻击到其他的棋子,每一个棋子可以攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,一共八个格子,小明想知道一共有多少种摆放方案,听说蒟蒻群里又举办了一次模拟赛,于是小明把这道难题交给了你们来解决,嘿嘿。

Input Format

第一行两个整数,N,K(0<=K<=N\(\times \)N).
20%的数据 N=3(样例有分)
60%的数据 N<=6
100%的数据 N<=9

Output Format

方案数。

Sample Input

3 2

Sample Output

16

Limitation

每个测试点1S,空间65536KB

你们好运

信息

难度
8
分类
(无)
标签
(无)
递交数
15
已通过
4
通过率
27%
上传者

相关

在下列比赛中:

Easy Round3