233的字符串

题号：NC247477
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

读入一个正整数 $n$ ，代表将字符串"abc"重复 $n$ 次，形成一个长度为 $3n$ 的字符串。
例如 $n=3$ 时，形成的字符串为"abcabcabc"。
请你计算该字符串中有多少个"acb"子序列。答案对 $10^9+7$ 取模。

一个正整数

"acb"子序列的数量。答案对取模。

示例1

复制

复制

abcabcabc
abcabcabc
abcabcabc
abcabcabc
如上，四个子序列的位置已加粗。