Scarlet上大学了,在此之前,她加强了一道高考模拟题QAQ
Scarlet尝试在 n 行 m 列的中国象棋棋盘上放置 2×n 个炮,使得它们互不攻击。
大家都知道 Scarlet 沉迷搞事,她想问你有多少个方案。
一行两个整数,分别表示 n 和 m。
一个整数,表示方案数对 998244353 取模后的值。
4 4
90
对于 20% 的数据,n,m≤5;
对于另 25% 的数据,n,m≤2000;
对于另 20% 的数据,n=m;
对于剩下的 35% 的数据,m−n≤10;
对于 100% 的数据,有 1≤n≤m≤100000。