输入两个非负10进制整数A和B(<=2^30-1),输出A+B的D (1 < D <= 10)进制数。

输入

输入在一行中依次给出3个整数A、B和D。

123 456 8

输出

输出A+B的D进制数。

1103

代码

#include<iostream>
using namespace std;
int main(){
	int a,b,c,d; 
	cin>>a>>b>>d;
	c=a+b;
	if (c == 0) {
        cout << 0;
        return 0;
    }
    int s[100];
    int i = 0;
    while (c != 0) {
        s[i++] = c % d;
        c = c / d;
    }
    for (int j = i - 1; j >= 0; j--)
        cout << s[j];
	return 0;
}