1998: 字母组合
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：12
题目描述
字母A，B，C的所有可能的组合（按字典顺序排序）是：
A， AB，ABC，AC，B，BC，C
每个组合都对应一个字典顺序的序号，如下所示：
|
1 |
A |
|
2 |
AB |
|
3 |
ABC |
|
4 |
AC |
|
5 |
B |
|
6 |
BC |
|
7 |
C |
找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。
注:假设某个字母组合为X1X2X3…XK,保证X1<X2<X3<…<XK。
输入
输入包括2行：
第一行：N，表示字母组合由字母表中前N（N<=26）个字母组成；
第二行：某一个字母组合,都是大写字母；
输出
该字母组合的序号；
样例输入 复制
3
AB
样例输出 复制
2