233的字符串

NC247477. 233的字符串

描述

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

输入描述

一个正整数

输出描述

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

示例1

输入:

输出:

说明:

abcabcabc

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

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 84ms, 内存消耗: 53904K, 提交时间: 2022-12-13 19:06:53

n=int(input())
print(((n**3-n)//6)%(10**9+7))

Python3 解法, 执行用时: 42ms, 内存消耗: 4520K, 提交时间: 2023-01-27 22:05:40

a=int(input())
print((a*a*a-a)//6%1000000007)

详情