#P4831. Scarlet loves WenHuaKe
Scarlet loves WenHuaKe
题目背景
Scarlet上大学了,在此之前,她加强了一道高考模拟题QAQ
题目描述
Scarlet尝试在 行 列的中国象棋棋盘上放置 个炮,使得它们互不攻击。
大家都知道 Scarlet 沉迷搞事,她想问你有多少个方案。
输入格式
一行两个整数,分别表示 和 。
输出格式
一个整数,表示方案数对 取模后的值。
4 4
90
提示
对于 的数据,;
对于另 的数据,;
对于另 的数据,;
对于剩下的 的数据,;
对于 的数据,有 。