1022 D进制的A+B (20 point(s))

输入两个非负 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>
using namespace std;
int main()
{
	long long x, y, n, a[100001], s = 0;
	cin >> x >> y >> n;
	int z = x + y;
	if(z > 0){
		while(z > 0){
			int t = z % n;
			a[s++] = t;
			z /= n;
		}
	}
	else if(z == 0) cout << "0";
	for(int i = s - 1; i >= 0; i--)
		cout << a[i];
	return 0;
}