给定两个十进制整数 : A,B

你需要把它们的K进制形式以十进制的运算法则相加输出结果

A=3,B=2,K=2 的时候，A 的二进制表示是 : 11 , B 的二进制表示是 10 ，你需要输出答案为 : 21

注意：512的二进制表示是1000000000。（十年int十年空，不开long long见祖宗）

一行三个整数分别为: A,B,K（1 <= A,B <= 32768,2<=K<=10）

一行一个整数，表示相加的结果。

关于一个十进制数如何转化为K进制：

将十进制数每次除以 K ，取余数，直到这个数变为0，最后将得到的余数反向记录就是原十进制数的K进制形式。

例子:

求十进制的二进制

10-----> 5余下 0
5------> 2余下 1
2------> 1余下 0
1------> 0余下 1
最后得到 10 的二进制表示就是 1010


对于样例：
2的2进制是10，3的二进制是11，所以答案为21

2022级新生周赛（2）