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