问题分析

题目要求计算 $n \times 2^k$ 并输出其二进制形式。
其中：

• $n$ 为一个十进制大整数（位数最多可达5000位）。
• $k$ 为一个整数（$0 \leq k \leq 10^5$）。

观察题目可以发现，乘以 $2^k$ 在二进制下相当于将 $n$ 的二进制表示左移 $k$ 位（也就是末尾附加 $k$ 个零）。因此，主要问题转化为将十进制大整数 $n$ 转换为二进制字符串，然后在末尾追加 $k$ 个“0”。

算法思路

1. 转换思路：

题目内容

小歪是一个二进制狂热者，他有两个数字$n$和$2^k$,他想把这两个数字相乘后以二进制的形式输出，但数字太大了，小歪算的头晕眼花，帮帮他！

输入描述

输入两个整数$n,k(1≤n≤10^{5000};0≤k≤10^5)$代表第一个数字和第二个数字的幂

输出描述

输出一个二进制整数，代表乘积的答案。

样例1

输入

12 3

输出

1100000