Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem F: 江老板A+B

Problem F: 江老板A+B

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 185  Solved: 48
[Submit][Status][Web Board]

Description

最近有人说A+B很简单,江老板就不服了,谁说A+B简单了,看我出道难的A+B,但是想了又想现有的进制都太简单了,我们用素数来表示每一位的进制数,例如:10进制数2,江老板记为“1,0”,因为个位数是2进制的;10进制数38,江老板记为“1,1,1,0”,因为个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……基本信息我们们已经知道了,现在我们来计算A+B

Input

输入两个数AB用空格隔开,每次输入数据不超过25位,输入两个0的时候结束。

Output

对每个测试用例输出1行,即江老板表示法的A+B的值。

Sample Input

1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0

Sample Output

1,0,1
1,1,1,0
1,0,0,0,0,0

HINT

[Submit][Status][Web Board]