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”
感谢@李东晓 提供的翻译