AT_arc108_d [ARC108D] AB

[problemUrl]: https://atcoder.jp/contests/arc108/tasks/arc108_d 整数 $ N $ と $ 4 $ つの文字 $ c_{\mathrm{AA}},c_{\mathrm{AB}},c_{\mathrm{BA}},c_{\mathrm{BB}} $ が与えられます。 ここで、与えられる $ 4 $ つの文字はいずれも `A` か `B` であることが保証されます。 すぬけ君は文字列 $ s $ を持っています。 $ s $ ははじめ `AB` です。 $ s $ の長さを $ |s| $ と書くことにします。 すぬけ君は以下の $ 4 $ 種類の操作を任意の順序で $ 0 $ 回以上行うことができます。 1. $ 1\ \leq\ i\

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 1000 $ - $ c_{\mathrm{AA}},c_{\mathrm{AB}},c_{\mathrm{BA}},c_{\mathrm{BB}} $ は `A` か `B` ### Sample Explanation 1 \- $ s $ としてありうる文字列は `ABAB` と `ABBB` の $ 2 $ 通りです。 ### Sample Explanation 2 \- $ s $ としてありうる文字列は $ 1 $ 通りです。