在化學工廠裏，有一台奇怪的機器。這台機器的運作理念如下：
它只接受兩種化合物 A 和 B 。
給它一串長度 N 且只有 A 和 B 的字串（代表你按照順序給這個機器的化合物），它會隨機取K個 (1<=K<=N) 並把它們按照順序融合成為新的一個化合物。
舉例來説，如果你給他 ABA 這個字串，他可能會做出：
A（取第一個 或 取第三個）
B（取第二個）
AB（取第一個、第二個）
BA（取第二個、第三個）
AA（取第一個、第三個）
ABA（取第一個、第二個、第三個）
一共有6種可能的化合物。
你現在給了他一個字串，求他可能做出幾種化合物？
一個字串S
保證S只有A或B，且 S 的長度 <=200,000
輸出題目要求的答案
因為答案可能會很大，請把你的答案%1,000,000,007再輸出。
ABA
6
BA
3
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||