4826 - 小国王
Time Limit : 1 秒
Memory Limit : 128 MB
在nn(1<=n<=10)的棋盘上放k(0<=k<=nn)个国王(可攻击相邻的8 个格子),求使它们无法互相攻击的方案总数。
Input
输入文件仅一行为两个整数n和k。
Output
输出文件仅一行为方案总数,若不能够放置则输出0。
Examples
Input
3 2
Output
16
Input
4 4
Output
79(或者是152)