根据十进制加法的原理,我们实现N进制的加法
依旧是从末位开始逐位相加,并累加进位
class Solution {
static Scanner in = new Scanner(System.in);
static String addByJinzhi(String a, String b,int jizhi) {
StringBuffer ans = new StringBuffer();
int n = Math.max(a.length(), b.length()), carry = 0;
for (int i = 0; i < n; ++i) {
carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
ans.append((char) (carry % jizhi + '0'));
carry /= jizhi;
}
if (carry > 0) {
ans.append('1');
}
ans.reverse();
return ans.toString();
}
public static void main(String[] args){
String a = in.next();
String b = in.next();
int jinzhi = in.nextInt();
System.out.println(addByJinzhi(a,b,jinzhi));
}
}