AT_abc104_d [ABC104D] We Love ABC
Description
[problemUrl]: https://atcoder.jp/contests/abc104/tasks/abc104_d
文字列 $ T $ の *ABC 数* とは、以下の条件をすべて満たす整数の組 $ (i,\ j,\ k) $ の個数です。
- $ 1\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
$ 3^Q $ 通りの文字列すべての ABC 数の和を $ 10^9\ +\ 7 $ で割った余りを出力せよ。
Explanation/Hint
### 制約
- $ 3\