测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71438. 骑士

编程题 基础

题目描述

n \times n (1 \le n \le 10) 的棋盘上放 k0 \le k\le n \times n) 个国王(可攻击相邻的 8 个格子),求使它们无法互相攻击的方案总数。

输入格式

输入文件仅一行为两个整数 nk

输出格式

输出文件仅一行为方案总数,若不能够放置则输出 0

输入输出样例

输入 #1
3 2 
输出 #1
16
输入 #2
4 4
输出 #2
79