单点时限: 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’。 可以考虑使用递归求解本题。