题目描述

YY(yangyue1995)神牛在数学方面有非常深的造诣。

有一天他给傻×kAc出了一道题:

考虑一个十进制数。

数字i的后继仅能是一个给定的集合,我们命名这个集合为后继集合i,表示为s_i

比方说

s_1={1, 2} s_2={1, 2} s_3={1, 3} 其他数字的后继集合都是空集

那么符合要求的数有

1

2

3

4

5

6

7

8

9

11

12

21

22

31

33

111

112

121

122

...

(注意前导零是不可以的)

现在问你 这些数中第K大的是几?

傻×kAc必然是不会了,所以来问你。

注意结果可能很大 输出答案的前100位 如果答案不足100位 那么按照实际情况输出

保证有解

数据规模

对于30%:K<=10^6

对于100%:K<=10^9

输入格式

首先10行分别描述S_0...S_9

对于第i行,首先是一个整数N_i-1,表示S_i-1的大小,接下来N_i-1个数字,表示S_i-1内的元素

最后是一个正整数K

输出格式

一个整数 表示答案

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论