站外题求助

题目描述

对于数码 $d\in[1,9]$ ，小明认为一个数是'好的'，当且仅当该数字的数码中 $1,2,3,...,9$ 均至少出现一次，且数码 $d$ 出现了至少两次。

给出正整数 $n,d$ ，构造一个正整数 $k$ 使得 $n\times k$ 是好的，请保证 $k\leq 2\times 10^{10}$ 。

样例数据

样例输入

3
1 9
233 2
10 1

样例输出

1234567899
9217006
1234567891

数据范围

对于 $100\%$ 的数据， $1<n<10^8,1\leq d\leq 9,1\leq T\leq 10^5$。

笑死我了时间全花在码 $latex$ 上了（