待解決的英雄會上的一些題

AB串

返回首頁

• 發佈公司：
• 有 效 期：

• CSDN
• 2014-05-29至2015-05-29

• 難 度 等 級：
• 答 題 時 長：
• 編程語言要求：

• 120分鐘
• C C++ Java C#

題目詳情

給定n個A和2n個B，用這些字符拼成一個字符串，要求這個串的所有前綴和後綴B的個數始終不少於A。

（一個字符串的前綴是隻從開頭到某個位置爲止的子串，後綴是隻從某個位置到結尾的子串）。

輸入格式

多組數據，每組數據只有一行，包含一個正整數n。（n<=10^17)。

輸出格式

每組數據輸出一行，最終結果對99991取餘數的結果。

答題說明

輸入樣例  

1

2

輸出樣例  

1

4

解釋  

第一個樣例只有BAB

第二個樣例只有BBAABB  BABABB  BBABAB  BABBAB