Problem1911--进制转换问题

1911: 进制转换问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

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

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

注意:512的二进制表示是1000000000。(十年int十年空,不开long long见祖宗)

Input

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

Output

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

Sample Input Copy

2 3 2

Sample Output Copy

21

HINT

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

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

例子:

求十进制的二进制

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


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

Source/Category

admin