题目描述

辰辰最近对进制转换非常感兴趣，他想编一个程序，只要输入一个N进制的数字M，就能输出该数的十进制。你也能编一个这样的程序吗？

【输入格式】

   一行，一个字符串M和一个正整数N。(M长度小于20，2<=N<=16)

【输出格式】

   一个正整数，表示M(N)的十进制数（保证结果小于1019）。

【输入样例1】100  2

【输出样例1】 4

【输入样例2】2A1  16

【输出样例2】673