題目描述

我們先將字串中的每個字母給予一個數值，設 A=1、B=2、C=3、...、Y=25、Z=26，然後再算出字串中各字每數值的總和，舉例來說：字串 "KH" 被對應到 11 + 8 = 19。

不幸的是，這個方法並不會一對一的對應，可能有多種字串的數值總和是相同的。例如字串 "AFL" 也同樣對應到 19 ( 1 + 6 + 12 = 19 )。

給定 L 與 S，請利用程式找出長度 L，對應到 S 的字串共有多少種。必須考慮的字串內容均為大寫字母，且其數值呈嚴格遞 ( strictly ascending )。

例如：若 L=3，S=10 那麼有 4 個這樣的字串。

雖然 AGB 與 AAH 也對應到 10，但是並不符合嚴格遞增的規定；而 CG 也對應到 10，但是其長度僅為 2。

輸入格式

測試資料包含一列，有 2 個正整數 L 和 S ( L <= 15 , S <= 200 )。

請輸出符合的字串數目 ( 可以用 32 bit signed integer 表達，不超過 10⁹ )。

["3 10","5 20","15 200"]

["4","7","155830"]

如果可以在1秒內正確輸出評審測試一 ( L = 7, S <= 50 ) 的結果，則得到8分。

如果可以在1秒內正確輸出評審測試二 ( L = 10, S <= 150 ) 的結果，則再得到8分。

如果可以在1秒內正確輸出評審測試三 ( L = 13, S <= 200 ) 的結果，則再得到8分。