#P4831. Scarlet loves WenHuaKe
Scarlet loves WenHuaKe
Description
Scarlet尝试在 行 列的中国象棋棋盘上放置 个炮,使得它们互不攻击。
大家都知道 Scarlet 沉迷搞事,她想问你有多少个方案。
Input Format
一行两个整数,分别表示 和 。
Output Format
一个整数,表示方案数对 取模后的值。
4 4
90
Hint
对于 的数据,;
对于另 的数据,;
对于另 的数据,;
对于剩下的 的数据,;
对于 的数据,有 。
京公网安备 11011102002149号