题目 ID: q-10074

定义一个字符串s的A值为：包含的"red"子序列数量，定义一个字符串s的B值为：s所有连续字串的A值之和。给一个数字n，输出长度为n且仅由"r" "e" "d"三种字符构成的所有字符串的B值之和，答案模10^9+7