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