1548 - 【USACO】times17

通过次数

12

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

在意识到软件开发非常赚钱后, Farmer John 开始了为当地农业产业客户开发小程序的副业。

对于 Farmer John 而言,他的第一个程序任务是非常简单的,甚至过于简单了:他的客户想让他写一个程序,输入一个整数 N ,然后输出 N17 倍。 Farmer John 才刚完成这个简单的程序,他的客户就惊慌的打电话给他了,并告诉他输入输出必须用二进制表示,而且可能会非常大。

请帮助 Farmer John 完成这个编程任务。给定一个二进制整数 N ,最多包含 1000 位数字,请用二进制输出 N17 倍。

输入

1 行: N 的二进制表示(最多 1000 位数字)。

输出

1 行: N17 倍的二进制表示。

样例

输入

10110111

输出

110000100111

提示

二进制数 10110111 等于十进制 183183 \times 17 = 3111 ,二进制表示为 110000100111

来源

USACO