#P18110. Adjacent Decrements
Adjacent Decrements
给定长度为 的非负整数数组,一次操作选择 :
- 若 ,将两者同时减1;
- 否则,只将其中较小的元素减1。
只有操作后所有元素仍非负时,才允许执行。若某个数组能够经过若干次操作变成全0数组,称它为好数组;允许执行0次。
给定 ,求满足每个 的好数组数量,对998244353取模。
输入格式
一行两个整数 ,满足 。
输出格式
输出一个整数,表示好数组数量模998244353。
样例1
5 2
36
样例2
7 3
855