#P2071. 启示录

启示录

启示录 (apo.pas/c/cpp) 题目描述 探险队员终于进入了金字塔。通过对古文字的解读, 他们发现,和《圣经》的作者想的一样,古代人认为 666 是属于魔鬼的数。不但如此,只要某数字的十进制表示中 有三个连续的 6,古代人也认为这个是魔鬼的数,比如666, 1 666, 2 666, 3 666, 6 663, 16 666, 6 660 666等等, 统统是魔 鬼的数。 古代典籍经常用“第X大的魔鬼的数”来指代这些数。 这给研究人员带来了极大的不便。为了帮助他们,你需要写一个程序来求出这些魔鬼的数字。 输入格式 输入文件包含多组测试数据。第一行有一个整数 T表示测试数据的组数。 每组测试数据包含一个整数 X,表示需要求第 X大的魔鬼的数。 输出格式 对于每组测试数据,在一行内输出结果。 样例输入 3 2 3 187 样例输出 1666 2666 66666 数据范围与约定 对于 20% 的数据,保证 X≤106。 对于 100% 的数据,保证 T≤1 000,X≤50 000 000。