3057. 素数进制A+B

单点时限: 2.0 sec

内存限制: 256 MB

进制也就是进位制,是人们规定的一种进位方法。对于任何一种进制:X进制,就表示某一位置上的数运算时是逢X进一位。

进制是逢进一,十六进制是逢十六进一,进制就是逢进一,以此类推,X进制就是逢X进一。

现定义一种新的进制表示方法素数进制表示法。

素数进制不是单一进制,在素数进制中,每一位的进制都各不相同,具体定义如下:
+ 将素数从小到大排列成一个素数列表:
+ 在素数进制表示法中,从右边最低位开始,第位的进制定义为素数列表中第个素数
+ 第位可用的数码为 ~
+ 第位对应的位权为素数列表中前个素数的乘积
+ 第位上的数在运算时逢该素数进一位。

即:右边最低位个位(第 位)的进制为2进制(个位上可用的数码为),对应的位权为;十位(第 2位)的进制为3进制(十位上可用的数码为),对应的位权为;百位的进制为5进制(百位上可用的数码为),对应的位权为……

例如:

  • 十进制整数素数进制表示为,记为:
  • 十进制整数素数进制表示为,记为:

素数进制表示的两个整数,加法运算的结果为

输入两个不超过 位的 素数进制表示的非负整数 ,请编写程序计算并输出

输入格式

行:一个整数)为问题数。
行: 第一个问题的数据,两个不超过位的素数进制表示的非负整数。非负整数相邻两位数码用逗号分隔,间有一个空格间隔。
~ 行:后面问题的数据,格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0:等)。
然后在一行中输出素数进制表示的的值,相邻两位数码用逗号分隔。

样例

Input
3
1,0 2,1
4,2,0 1,2,0
1,0 10,6,4,2,1
Output
case #0:
1,0,1
case #1:
1,1,1,0
case #2:
1,0,0,0,0,1

提示

第25位的位权是一个非常大的数,有35位。

146 人解决,229 人已尝试。

212 份提交通过,共有 823 份提交。

3.8 EMB 奖励。

创建: 4 年,8 月前.

修改: 4 月,3 周前.

最后提交: 1 月前.

来源: 2015年编程实践第二次机考

题目标签