P578 火星A+B
火星A+B
题目描述
读入两个不超过 位的火星正整数 和 ,计算 。需要注意的是:在火星上,整数不是单一进制的,第 位的进制就是第 个素数。
例如:地球上的 进制数 ,在火星上记为1,0,因为火星个位数是 进制的;地球上的 进制数 ,在火星上记为1,1,1,0,因为火星个位数是 进制的,十位数是 进制的,百位数是 进制的,千位数是 进制的,以此类推。
读入两个不超过 25 位的火星正整数 A 和 B,计算 A+B。需要注意的是:在火星上,整数不是单一进制的,第 n 位的进制就是第 n 个素数。
例如:地球上的 10 进制数 2,在火星上记为1,0,因为火星个位数是 2 进制的;地球上的 10 进制数 38,在火星上记为1,1,1,0,因为火星个位数是 2 进制的,十位数是 3 进制的,百位数是 5 进制的,千位数是 7 进制的,以此类推。