进制转换
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

 今天上课刚刚学了  进制与  进制的转化,但他觉得这个题目太简单了,于是他想加强一下这个题目,所以他考虑将  这26个小写字母分别表示 ,并且希望你将一个  进制的数字  转化为   进制的数字。

输入描述:

第一行一个字符串 
第二行两个整数 ,表示  是  进制数,你需要将数字  转化为  进制的数字。

输入保证  是一个  进制数。

输出描述:

在一行中输出   在  进制下表示的数字。

示例1

输入

复制
1001
2 10

输出

复制
9
示例2

输入

复制
z
36 10

输出

复制
35