进制转换
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
某种特殊的数制，其基本数字为0，1，2，3，数每一位都有不同的权值，且左边一位的权值是其中边相邻那位权值的P倍，假设右边第一位的权值是1，你能编写程序计算出这种数制的数所对应的十进制值吗？
Input
输入只有一行共2个数，第1个为要求十进制值的数m(m<23767)，第2个为p(p<10)
Output
输出一个十进制数。
Samples
21 3
7 （注：1*1+2*3=7）
213 5
58 （注：3*1+1*5+2*5*5）=58
Limitation
1s, 1024KiB for each test case.
