发布公司：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
原文链接：http://hero.csdn.net/Question/Details?ID=606&ExamID=601&from=4
注：原文链接可以提交代码 |
|
收藏
淘帖
踩
