#P4831. Scarlet loves WenHuaKe

Scarlet loves WenHuaKe

题目背景

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

题目描述

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

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

输入格式

一行两个整数,分别表示 nnmm

输出格式

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

4 4
90

提示

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

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

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

对于剩下的 35%35\% 的数据,mn10m-n\leq10

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