### 问题描述 笨怂最近喜欢上了研究数位里面的规律。 帅气的 P 哥哥给他出了这样一道题目：给定两个数 $a,b$ ，请你计算由这两个数字组成的所有 $k$ 位数字里面 $c$ 出现了多少次。 笨怂看完题目直接摆烂，请你帮帮笨怂。 ### 输入描述 输入四个整数 $a,b,k,c$ ，每个数字的意义如题面所述。 数据保证： $1 \leq a,b,c \leq 9,0 \leq k \leq 1000$ 。 ### 输出描述 输出一个数字表示答案对 $10^9+7$ 取余后的结果。 ### 样例输入 ``` 1 2 3 2 ``` ### 样例输出 ``` 12 ``` ### 说明 在这个例子中我们需要找出所有长度为 $3$ 的，由 $1$ 和 $2$ 组成的数字，并计算其中 $2$ 出现的次数。 所有长度为 $3$ 的，由 $1$ 和 $2$ 组成的数字有 $8$ 个，分别是： $111, 112, 121, 122, 211, 212, 221, 222$ 。在这些数字中， $2$ 出现了 $12$ 次。