有一个需要密码才能打开的保险箱。密码是 `n` 位数, 密码的每一位是 `k` 位序列 `0, 1, ..., k-1` 中的一个 。

你可以随意输入密码，保险箱会自动记住最后 `n` 位输入，如果匹配，则能够打开保险箱。

举个例子，假设密码是 `"345"`，你可以输入 `"012345"` 来打开它，只是你输入了 6 个字符.

请返回一个能打开保险箱的最短字符串。

示例1:

    输入: n = 1, k = 2
    输出: "01"
    说明: "10"也可以打开保险箱。

示例2:

    输入: n = 2, k = 2
    输出: "00110"
    说明: "01100", "10011", "11001" 也能打开保险箱。

提示：

1. `n` 的范围是 `[1, 4]`。
2. `k` 的范围是 `[1, 10]`。
3. `k^n` 最大可能为 `4096`。