#D0921. 进位齿轮

进位齿轮

题目描述

小 A 有一台十进制加法机器。把两个不超过三位的非负整数 aa 和 bb 放进去,机器会像竖式加法一样,从个位向高位逐位相加。每发生一次进位,就掉出一枚齿轮:从个位向十位进位掉出面值 1010 的齿轮,从十位向百位进位掉出面值 100100 的齿轮,从百位向千位进位掉出面值 10001000 的齿轮。

例如 999+1=1000999+1=1000,三个位置都进位,齿轮面值之和是 10+100+1000=111010+100+1000=1110。求小 A 得到的齿轮面值之和。

输入格式

一行两个整数 a,ba,b。

输出格式

输出一个整数,表示所有掉出齿轮的面值之和;没有进位则输出 00。

样例

999 1
1110
909 101
1010
48 52
110

样例解释

样例 1 中,个位、十位、百位各发生一次进位,合计 11101110。

样例 2 中,个位的 9+19+1 产生 1010 的进位;百位连同十位运算后达到 10001000,产生 10001000 的进位;十位不进位,合计 10101010。

样例 3 中,个位的 8+28+2 进位,十位连同该进位得到 5+4+1=105+4+1=10,因此合计 10+100=11010+100=110。

数据范围与约定

子任务 分值 限制
11 3030 0≤a,b≤990\le a,b\le99
22 7070 无额外限制

对于 100%100\% 的数据,0≤a,b≤9990\le a,b\le999。答案最大为 11101110,所有中间计算都可用 int。