#3998. 字母组合(charcom)

字母组合(charcom)

问题描述

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

注:假设某个字母组合为X1X2X3XKX_1 X_2 X_3 …X_K ,保证X1<X2<X3<<XKX_1 <X_2 <X_3 <…<X_K

输入格式

输入包括2行:

第一行:N,表示字母组合由字母表中前N个字母组成;

第二行:某一个字母组合,都是大写字母;

输出格式

该字母组合的序号;

样例

3
AB
2

数据范围

N26N≤26

来源

  • 信息学奥赛之数学一本通
  • stong9070整理