黑马程序员技术交流社区

标题: AB串（CSDN编程大赛的题目） [打印本页]

---

作者: 不可言    时间: 2014-6-16 13:25
标题: AB串（CSDN编程大赛的题目）
发布公司：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

注：原文链接可以提交代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2