//建议数学和小V一样水平一般、而且语文只有幼儿园文凭的同学看此题解； 由于小V只有幼儿园文凭，所以看不懂小学文凭题目，烦恼了8个小时。 首先可以注意到“使得所有的恶龙都能相互攻击”；实际上说的是，“使得所有的恶龙都能攻击其他所有龙”； 即恶龙的最大存在范围是2 x 2的4个格子中。

显而易见的，当 K > 4 时，至少一龙无法满足条件，故而方案数 F = 0 当 K = 0 时； F = 0 ； 当 K = 1 时；因为小V没有学过逻辑学，个人认为F = 0；但是小 i 刚刚学了一点，可以认为是因为没有反例，所以判定为true（貌似也不太严谨，不用管太多）；反正认定为此时要求的答案是一只恶龙放置的可能数： F = n x n ；

当 K = 2 时，可以想到在格子中，恶龙的位置关系只有横放，竖放，“/”型斜放，“\”型斜放； 对于横放由于两条恶龙等价，所以我们只关注他们在棋盘上组成的2格方块，可以预见到，在n * 1的棋盘上，从第一个格子开始算，小方块只能有（n-1）种放法， 而在n x n的棋盘上则是n（n - 1）; 同样的，竖放n (n - 1); 而斜放可以理解成2 x 2的方块在n x n的棋盘上移动 故有2(n - 1)(n - 1)种放法； 则汇总得 F=2(2n−1)(n−1); 当K = 3时； 同样可以理解为2乘2方块；F = 4(n-1)(n-1); 当 K = 4时； F = (n-1)(n-1); 我相信能看到这里的同学一定能至少80分WA的； 如果真的这样的话；

f = 2ll * ( 2*n - 1) * ( n - 1)

写2ll 而不是 2；可以作为修改参考