Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题2112--多少个acb子串
2112: 多少个acb子串
时间限制:
1
Sec
内存限制:
128 MB
提交:
7
解决:
1
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
读入一个正整数n，代表将字符串"abc"重复n次，形成一个长度为3n的字符串。
例如n=3时，形成的字符串为"abcabcabc"。
请你计算该字符串中有多少个"acb"子序列（不需要连续）。答案对10^9+7取模。
输入
一个正整数
n（1<=n<=1e
9
）
输出
"acb"子序列的数量。答案对10^9+7取模。
样例输入
Copy
3
样例输出
Copy
4
提示
样例解释：
4个acb子串如下：
a
b
c
a
b
cabc
a
b
c
abca
b
c
a
bcab
c
a
b
c
abc
a
b
c
a
b
c
如上，四个子序列的位置已加粗。
来源/分类
35数学知识-数论