1022 D进制的A+B (20 分)

输入两个非负 10 进制整数 A 和 B (≤2 &30 −1)，输出 A+B 的 D (1<D≤10)进制数。

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

输出格式：
输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

#include<iostream>
#include<stack> 
using namespace std;

stack<int> s;

void change(int n,int t){

	if(n == 0){
		s.push(0);
		return;
	}
	while(n){
		s.push(n%t);
		n = n/t;
	}
	
}

int main(void){

	int m,n,t;
	cin>>m>>n>>t;
	int sum = m+n;
	change(sum,t);
	
	while(!s.empty()){
		cout<<s.top();
		s.pop();
	}

	return 0;
}