CF653B Bear and Compressing

题目描述

题目大意: 长度为n的字符串(字符串中只有abcdef共6种字母),有q种压缩方式,可以将字符串的前两个字符压成1个字符,求凭借这q种压缩方式,有几种长度为n的字符串最终能被压缩成字符'a'.

输入格式

第一行输入两个整数n(2

输出格式

输出长度为n的符合条件的字符串种类数

说明/提示

在第一个样例中,符合条件的长度为3的字符串有4中,“abb”,“cab”,“cca”,“eea” “abb” —> “ab” —> “a” “cab” —> “ab” —> “a” “cca” —> “ca” —> “a” “eea” —> “ca” —> “a” 感谢@李东晓 提供的翻译