1743: 骑士
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
国际象棋中骑士的移动规则和中国象棋中的马是类似的，它先沿着一个方向移动两格，再沿着与刚才移动方向垂直的方向移动一格。路径上的棋子并不会影响骑士的移动，但是如果一个骑士走到了一个放有棋子的格子，它就会攻击那个棋子。现在有一个n*n的棋盘，有k个骑士需要被摆到棋盘上去。那么使所有骑士互不攻击的摆放方式一共有多少种呢？
输入
一行:两个整数，n，k
输出
一行:一个整数，为摆放的方式数
样例输入 复制
3 2样例输出 复制
28提示
输入:knight.in
4 4
输出:knight.out
412
