Given m,b,c,n, please calculate the number of sequence x1,x2,x3,…,xm which satisfies :
0≤xi≤bi−c,xi∈Z
∑mi=1xi<n.
Output the answer module 998244353.
1≤m≤50
2≤b≤109,−b+2≤c≤b−1
1≤n<bm+1
0≤xi≤bi−c,xi∈Z
∑mi=1xi<n.
Output the answer module 998244353.
1≤m≤50
2≤b≤109,−b+2≤c≤b−1
1≤n<bm+1
