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$。