/*
编程思想：
1、
2、然后除基取余得出进制，因为没有负数，所以不用怕，
leanrn && wrong
1、2的30次-1相加会溢出吗,两个2的30次相加，转成2的31次，对！，所以数组开到31可以
2、
//按权展开
//需要一个数，以及一个product
int y = 0,product = 1;
while( x != 0){
y = y + (x % 10) * product;
x /= 10; //x去掉个位
product *= p; //权重乘
}
//需要一个数组，一个位数，记住
//除基取整
int ans[40], int num = 0;
do{
ans[num++] = y % p;
y = y / p;
}while(y != 0);
*/
#include <iostream>
using namespace std;
int main()
{
int a, b, c;
cin >> a >> b >> c;
int sum = a + b;
int ans[31], num = 0; //ans存放D进制的每一位
do {
ans[num++] = sum % c;
sum /= c;
} while (sum != 0);
for (int i = num - 1;i >= 0;i--) {
printf("%d", ans[i]);
}
return 0;
}
