AT_abc227_e [ABC227E] Swap
Description
[problemUrl]: https://atcoder.jp/contests/abc227/tasks/abc227_e
`K`, `E`, `Y` のみからなる文字列 $ S $ が与えられます。
$ S $ の隣接する $ 2 $ 文字を入れ替える操作を $ K $ 回まで行えるとき、作ることができる文字列は何種類ありますか？
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2\ \leq\ |S|\ \leq\ 30 $
- $ 0\ \leq\ K\ \leq\ 10^9 $
- $ S $ は `K`, `E`, `Y` のみからなる
### Sample Explanation 1
`KEY` に対して $ 1 $ 回以下の操作を行うことで得られる文字列は `KEY`, `EKY`, `KYE` の $ 3 $ 種類です。
### Sample Explanation 2
`KKEE` に対して $ 2 $ 回以下の操作を行うことで得られる文字列は `KKEE`, `KEKE`, `EKKE`, `KEEK` の $ 4 $ 種類です。