4934: 《信息学奥赛之数学一本通》3.9 本章习题 16.字母组合

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

字母ABC的所有可能的组合(按字典顺序排序)是:AABABCACBBCC
每个组合都对应一个字典顺序的序号,如下所示:
1 A
2 AB
3 ABC
4 AC
5 B
6 BC
7 C
找出某个字母组合的字典序号。例如,上例中AC的字典序号是4
注:假设某个字母组合为X1X2X3XK,保证X1<X2<X3<<XK

输入

输入包括2行:
第一行:N,表示字母组合由字母表中前NN26)个字母组成;
第二行:某一个字母组合,都是大写字母;

输出

该字母组合的序号;

样例输入 复制

3
AB

样例输出 复制

2