luogu#P4831. Scarlet loves WenHuaKe

Scarlet loves WenHuaKe

题目背景

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

题目描述

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

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

输入格式

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

输出格式

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

4 4
90

提示

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

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

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

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

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