### 问题描述 现在有一个正整数 $n$ ，你需要对他进行 $k$ 次操作，每次操作需要在其十进制每一位上加上 $x$ 形成一个新的数。 例如 $n=114,k=2,x=3$ ，第一次 $n=447$ ，第二次 $n=7710$，$10$ 是由 $7+3$ 得来的。 现在给定你 $n,k,x$，你需要求出操作结束后这个数的**长度**，由于这个结果很大，你需要对 $1000000007$ 取模。 ### 输入格式 第一行输入两个正整数 $t，x$ ，表示测试案例的组数以及十进制每一位需要加的数。 （$1\le t\le 2\times 10^4,1\le x\le 10^9$）。 接下来 $t$ 行，每行输入两个正整数 $n,k$ ，表示给定的正整数 $n$ 以及操作次数 $k$。（$1\le n,k\le 10^9$）。 ### 输出格式 输出 $t$ 行，每行一个正整数 ，为对 $1000000007$ 取模后的结果。 ### 样例输入 ```text 3 2 1234 1 5 4 114 514 ``` ### 样例输出 ```text 4 2 621940455 ``` ### 说明 $1234$ 经过 $1$ 次变换成为 $3456$。 $5$ 经过 $4$ 次变换成为 $33$，$5\rightarrow 7 \rightarrow 9\rightarrow 11 \rightarrow33$。