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