i821. 一番賞問題
標籤 :
通過比率 : 3人/6人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-29 21:16

內容

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

輸入說明

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

輸出說明

輸出答案對 1000000007 取模。

範例輸入 #1
cadd
範例輸出 #1
5
測資資訊:
記憶體限制: 64 MB
提示 :

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

標籤:
出處:
[管理者: Easonsfriend (去寫./Problems?ow...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」