#abc104d. [abc104_d]We Love ABC

[abc104_d]We Love ABC

给你一个字符串,只包含 'A', 'B', 'C', '?', 其中'?' 表示 'A', 'B', 'C' 中的任意一个,问在所有可能的 'A', 'B', 'C' 的字符串中,总共有多少长度为3的子序列是<'A', 'B', 'C'>。

答案对 109+710 ^ 9 + 7 取模。