<p>给定整数 <code>n</code> 和 <code>k</code>,找到 <code>1</code> 到 <code>n</code> 中字典序第 <code>k</code> 小的数字。</p> <p>注意:1 ≤ k ≤ n ≤ 10<sup>9</sup>。</p> <p><strong>示例 :</strong></p> <pre> <strong>输入:</strong> n: 13 k: 2 <strong>输出:</strong> 10 <strong>解释:</strong> 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。 </pre>