AB串
返回首页
题目详情
给定n个A和2n个B,用这些字符拼成一个字符串,要求这个串的所有前缀和后缀B的个数始终不少于A。
(一个字符串的前缀是只从开头到某个位置为止的子串,后缀是只从某个位置到结尾的子串)。
输入格式
多组数据,每组数据只有一行,包含一个正整数n。(n<=10^17)。
输出格式
每组数据输出一行,最终结果对99991取余数的结果。
答题说明
输入样例
1
2
输出样例
1
4
解释
第一个样例只有BAB
第二个样例只有BBAABB BABABB BBABAB BABBAB
444



被折叠的 条评论
为什么被折叠?



