#P4831. Scarlet loves WenHuaKe

Scarlet loves WenHuaKe

题目背景

Scarlet上大学了,在此之前,她加强了一道高考模拟题QAQ

题目描述

Scarlet尝试在nn行mm列的中国象棋棋盘上放置2×n2\times n 个炮,使得它们互不攻击。

大家都知道Scarlet沉迷搞事,她想问你有多少个方案。

输入格式

一行两个整数,分别表示nn 和 mm

输出格式

一个整数,表示方案数对998244353998244353取模后的值

4 4
90

提示

对于20%的数据,n,m≤5n,m\leq5

对于另25%的数据,n,m≤2000n,m\leq2000

对于另20%的数据,n=mn=m

对于剩下的35%的数据,m−n≤10m-n\leq10

对于100%的数据,有1≤n≤m≤1000001\leq n\leq m\leq100000