单点时限: 1.0 sec
内存限制: 512 MB
给定一个长度为$n$的字符串A，求所有不同子序列的个数
输入包含一行，表示字符串$A$，$A$中的由大写字母’A’-‘Z’组成。 $1<=n<=15$
求所有不同子序列的个数
ABC
7
字符串’ABC’有7种子序列 ‘A’, ‘B’, ‘C’, ‘AB’, ‘AC’, ‘BC’, ‘ABC’。 可以考虑使用递归求解本题。