#P18110. Adjacent Decrements

Adjacent Decrements

给定长度为 nn 的非负整数数组,一次操作选择 1≤i<n1\le i<n:

  • 若 ai=ai+1a_i=a_{i+1},将两者同时减1;
  • 否则,只将其中较小的元素减1。

只有操作后所有元素仍非负时,才允许执行。若某个数组能够经过若干次操作变成全0数组,称它为好数组;允许执行0次。

给定 n,kn,k,求满足每个 0≤ai≤k0\le a_i\le k 的好数组数量,对998244353取模。

输入格式

一行两个整数 n,kn,k,满足 1≤n,k≤2500001\le n,k\le250000。

输出格式

输出一个整数,表示好数组数量模998244353。

样例1

5 2
36

样例2

7 3
855