D进制的A+B

 

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

 

输入描述:

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

 

输出描述:

输出A+B的D进制数。

示例1

输入

123 456 8

输出

1103

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
ll a,b,sum=0;
int val;
void change(ll ss,int k){
	if(ss/k==0){
		cout<<ss;
	}else{
		change(ss/k,k);
		cout<<ss%k;
	}
}
int main(){
	cin>>a>>b>>val;
	sum=a+b;
	change(sum,val);
	return 0;
}