学习程序设计的Lanlan记得老师给她布置的第一个任务是:输入一个数N,然后输出17*N的值。当然这个任务非常简单,经过一段时间的学习,兰兰有了一些的进步,老师又布置了一个类似的任务,只是变更了一个条件,输入的N是一个二进制数,输出的值也要是二进制表示的。
现在请帮助Lanlan完成这个任务。
一个二进制表示的数N
二进制表示的17*N
10110111
110000100111
【样例解释】
10110111相当于十进制的183,于是183*17=3111,二进制形式是110000100111。
【数据范围及约定】
30%的数据N的位数小于25位
50%的数据N的位数小于50位
100%的数据N的位数小于1000位