3027 - 乘法表问题
时间限制 : 1 秒
内存限制 : 128 MB
给定a、b和c的乘法规则如表1。第1行第2列为b表示ab=b，第2行第1列为c表示ba=c。
对于任意给定的字符串，通过加括号，可以得到一个表达式。比如x=bbbba，可以加括号为(b(bb))(ba)，则根据乘法表得到a。 现在给定一个字符串x，试问有多少种加括号的方式，可以最终得到a。
输入
输入为一行只含有a、b和c的字符串。字符串长度不超过40.
输出
输出得到a的加括号的不同方式数目。
样例
输入
bbbba
输出
6
来源
动规专题