#NC218048. 二进制?十进制!

二进制?十进制!

题目描述

给定两个十进制整数 A,BA,B,请分别写出它们的二进制表示,再将这两个二进制串当作十进制数相加,输出结果。

例如 A=2,B=3A=2,B=3 时,二进制表示分别是 10 和 11,按十进制相加得到 10+11=2110+11=21。

输入格式

一行输入两个十进制整数 A,BA,B,满足 1≤A,B≤327681\le A,B\le32768。

输出格式

一行一个整数,表示相加的结果。

提示

测试点 11 至 55 满足 1≤A,B≤321\le A,B\le32;测试点 66 至 1010 满足 1≤A,B≤327681\le A,B\le32768。

将十进制数每次除以 22,记录余数,直到商变为 00。将余数逆序排列,得到原数的二进制形式。例如:

10-----> 5余下 0
5------> 2余下 1
2------> 1余下 0
1------> 0余下 1

最后得到 1010 的二进制表示为 1010。

样例 1

2 3
21

样例 2

5 4
201

来源

牛客原题