#P4831. Scarlet loves WenHuaKe

    ID: 5530 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>多项式组合数学容斥原理生成函数洛谷月赛

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