题目描述

某种特殊的数制，其基本数字为0，1，2，3，数每一位都有不同的权值，且左边一位的权值是其中边相邻那位权值的P倍，假设右边第一位的权值是1，你能编写程序计算出这种数制的数所对应的十进制值吗？

输入格式

输入只有一行共2个数，第1个为要求十进制值的数m(m＜23767)，第2个为p(p＜10)。

输出格式

输出一个十进制数。

样例

21  3

213  5

7（注：1*1+2*3=7）

58（注：3*1+1*5+2*5*5）