1426 . 水果優勢解散危機
TopCoder
Tags
Description
小方塊最愛買 X 送 Y 活動了。
有一天，小方塊看到賣火柴的小女孩在進行買 $(n-1)$ 根火柴棒送一根火柴棒的活動，於是他心血來潮買了 $n$ 根火柴棒回家。
芒果是小方塊的室友，他最愛拿生活中的物品拼數字了，每次去水果攤買水果，他都會把籃子裡的水果排成各種數字的模樣。
芒果看到家裡的 $n$ 根火柴棒便迫不及待的想開始拼數字。小方塊不希望家裡被芒果的東拼西拼搞得一團糟，所以他指定芒果只能拼出在用光所有火柴棒的條件下，所能拼出的第 $k$ 大正整數，其中 $0$ 到 $9$ 的拼法必須如附圖所示。如果芒果不遵守這個規則，那他就會逼水果優勢解散。
芒果不想思考，只想趕快拼數字，因此他希望你能告訴他，小方塊准許他拼的正整數到底是誰，防止水果優勢解散。
Input Format
輸入第一行有一個正整數 $T$，代表子測試資料個數。
接下來每個子測試資料輸入一行，這行有兩個正整數 $n,k$，代表火柴棒個數和目標正整數是第幾大。
- $1\le T\le 10^ 5$
- $5\le n\le 10^ 5$
- $1\le k\le \frac{n}{2}$
- 保證 $n$ 的總和不超過 $10^ 6$。
Output Format
輸出一個正整數，代表用光 $n$ 根火柴棒能拼出的第 $k$ 大正整數。
可以證明在範圍限制下，答案永遠存在。
Sample Input 1
3 10 1 9 1 11 2
Sample Output 1
11111 7111 17111
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資。 | 0 |
| 2 | 0~14 | 無特別限制。 | 100 |