k954. 一番賞問題 Extreme - 高中生程式解題系統

Content

嘅多和老鼠一起去抽一番賞，老闆看到這兩個人這麼聰明，於是就考了他們一個問題：「我這裡有A賞~Z賞，目前還剩下這麼多，請問你們如果把剩下的都抽光，A賞比裡面還有的其他賞都來得早抽光的方法數有幾種？」，這個問題嘅多和聰明的老鼠在 2 秒內就在頭腦裡面光速用算給出了解答，請寫一個程式打敗他們兩個。

Input

輸入一個字串 s (|s| <= $10^6$)，包含 'a' ~ 'z' 的字元，代表剩下的賞的種類，保證 s 裡面至少有一個 'a'。

Output

輸出答案對 1000000007 取模。

Sample Input #1

cadd

Sample Output #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (5%): 2.0s , <1K
不公開測資點#1 (5%): 2.0s , <1K
不公開測資點#2 (5%): 2.0s , <1K
不公開測資點#3 (5%): 2.0s , <1M
不公開測資點#4 (5%): 2.0s , <1M
不公開測資點#5 (5%): 2.0s , <1M
不公開測資點#6 (5%): 2.0s , <1M
不公開測資點#7 (5%): 2.0s , <1M
不公開測資點#8 (5%): 2.0s , <1M
不公開測資點#9 (5%): 2.0s , <1M
不公開測資點#10 (5%): 2.0s , <1K
不公開測資點#11 (5%): 2.0s , <1K
不公開測資點#12 (5%): 2.0s , <1K
不公開測資點#13 (5%): 2.0s , <1K
不公開測資點#14 (5%): 2.0s , <1K
不公開測資點#15 (5%): 2.0s , <1M
不公開測資點#16 (5%): 2.0s , <1M
不公開測資點#17 (5%): 2.0s , <1M
不公開測資點#18 (5%): 2.0s , <1M
不公開測資點#19 (5%): 2.0s , <1M

Hint ：

範例測資 1 中，有 acdd, adcd, addc,dacd, dadc 這五種可能。

因為聰明的嘅多發現更好的時間複雜度所以就出了這題

Tags:

出處:

[管理者： Easonsfriend (去寫./Problems?ow...) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」