01串
#描述#
考虑一个有序集合S,S中的元素都是长度为N,并且”1”的个数不超过L的01串,其中(1<=N<=31,0<=L<=N),并且是按照字典顺序排的, 即00010<01000(当N=5)。求当前集合第I个元素(0<I<=sizeof(S))。
#格式#
##输入格式##
第一行为T,表测试数据组数。接下来一共T行,每行三个整数依次为:N,L,I。
##输出格式##
一共T行,每行为当前S中的第I个元素。
#样例1#
##样例输入1##
1
5 3 19
##样例输出1##
10011
#限制#
1000ms
65536KB
#提示#
#来源#
超人