神秘的數列

發布時間: July 10, 2022, 2:56 p.m.   最後更新時間: Sept. 14, 2023, 10:18 p.m.   時間限制: 1000ms   記憶體限制: 128M

有個神秘的數列由一定的條件組成

假設這個數列有$n$項,分別為$a_1, a_2,...,a_n$

那麼對於這個數列,必滿足

1. $1 \leq a_i \leq m$

2. $\sum\limits_{i=1}^n{a_i} \leq k$

那麼到底有多少種神秘的數列呢?

有三個正整數$n, m , k$,分別以空格隔開
$1\leq n,m \leq 50$
$n\leq k \leq n \times m$

輸出有多少種方法滿足神秘的數列
因為這個方法數可能太大了,所以請把它對$998244353$取餘

複製範例
2 3 4
6
複製範例
31 41 592
798416518

dp

竹中軟研37th第二次競賽(社內賽)