问题4499--上午班题1

4499: 上午班题1

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

单词由小写英文字母表组成, n为字母表的长度。例如: n=1,表示由小写字母a组成单词,仅有一个a,编码为1 n=2,表示由[a,b]组成单词 其全部单词编码有: a 编码为1 ab 编码为2 b 编码为3 n=4,表示由[a,b,c,d]组成单词,其全部单词编码如下: a 编码为1 ab 编码为2 abc 编码为3 abcd 编码为4 abd 编码为5 ac 编码为6 acd 编码为7 ad 编码为8 b 编码为9 bc 编码为10 bcd 编码为11 bd 编码为12 c 编码为13 cd 编码为14 d 编码为15

输入

输入文件的第一行包含一个整数n(1≤n≤26),第二行为一个字母严格按升序排列的单词,该单词由前n个小写字母组成,且长度不超过n。

输出

输出文件的第一行且是唯一的一行应包含一个整数,表示该单词的编码。

样例输入

4
bcd

样例输出

11

来源/分类

 

[提交] [状态]