AT_agc046_c [AGC046C] Shift
Description
[problemUrl]: https://atcoder.jp/contests/agc046/tasks/agc046_c
`0` と `1` のみからなる文字列 $ S $ が与えられます。$ S $ に以下の操作を $ 0 $ 回以上 $ K $ 回以下繰り返してできる可能性のある文字列の個数を $ 998244353 $ で割った余りを求めてください。
- 整数 $ 1\leq\ i\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \leq\ |S|\ \leq\ 300 $
- $ 0\ \leq\ K\ \leq\ 10^9 $
- $ S $ は `0`, `1` のみからなる
### Sample Explanation 1
`0101`, `0110`, `1001`, `1010` の $ 4 $ 通りの文字列ができる可能性があります。