嘅多和老鼠一起去抽一番賞，老闆看到這兩個人這麼聰明，於是就考了他們一個問題：「我這裡有A賞~Z賞，目前還剩下這麼多，請問你們如果把剩下的都抽光，A賞比裡面還有的其他賞都來得早抽光的方法數有幾種？」，這個問題嘅多和聰明的老鼠在 2 秒內就在頭腦裡面光速用算給出了解答，請寫一個程式打敗他們兩個。
輸入一個字串 s (|s| <= $10^6$)，包含 'a' ~ 'z' 的字元，代表剩下的賞的種類，保證 s 裡面至少有一個 'a'。
輸出答案對 1000000007 取模。
cadd
5
範例測資 1 中，有 acdd, adcd, addc,dacd, dadc 這五種可能。
因為聰明的嘅多發現更好的時間複雜度所以就出了這題
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||