2607: 例3.9-16 字母组合

字母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。

注：假设某个字母组合为X₁X₂X₃…XK，保证X₁<X₂<X₃<…<X_K。

输入包括2行：

第一行：N，表示字母组合由字母表中前N（N≤26）个字母组成；

第二行：某一个字母组合，都是大写字母；

该字母组合的序号；

3
AB

2