#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%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