## 题目描述 有一个需要密码才能打开的保险箱。密码是 n 位数, 密码的每一位都是范围 [0, k - 1] 中的一个数字。 保险箱有一种特殊的密码校验方法，你可以随意输入密码序列，保险箱会自动记住 最后 n 位输入 ，如果匹配，则能够打开保险箱。 例如，正确的密码是 "345" ，并且你输入的是 "012345" ： 输入 0 之后，最后 3 位输入是 "0" ，不正确。 输入 1 之后，最后 3 位输入是 "01" ，不正确。 输入 2 之后，最后 3 位输入是 "012" ，不正确。 输入 3 之后，最后 3 位输入是 "123" ，不正确。 输入 4 之后，最后 3 位输入是 "234" ，不正确。 输入 5 之后，最后 3 位输入是 "345" ，正确，打开保险箱。 在只知道密码位数 n 和范围边界 k 的前提下，请你找出并返回确保在输入的 某个时刻 能够打开保险箱的任一 最短 密码序列 。 ## 示例 **示例 1:** **输入:** n = 1, k = 2 **输出:** "10" **解释:** 密码只有 1 位，所以 **示例 2:** **输入:** n = 2, k = 2 **输出:** "01100" **解释:** 对于每种可能的密码： - "00" 从第 4 位开始 ## 约束条件 1 <= n <= 4 1 <= k <= 10 1 <= kn <= 4096 ## LeetCode 链接 https://leetcode.cn/problems/cracking-the-safe/