读入一个正整数nnn,代表将字符串"abc"重复nnn次,形成一个长度为3n3n3n的字符串, 例如n=3n=3n=3时,形成的字符串为"abcabcabc", 请你计算该字符串中有多少个"acb"子序列,答案对109+710^9+7109+7取模。
读入一个正整数nnn,代表将字符串"abc"重复nnn次,形成一个长度为3n3n3n的字符串。 例如n=3n=3n=3时,形成的字符串为"abcabcabc"。 请你计算该字符串中有多少个"acb"子序列。答案对109+710^9+7109+7取模。
(图片来源网络,侵删)