U615325 群贤毕至

> 永和九年，岁在癸丑，暮春之初，会于会稽山阴之兰亭，修禊事也。群贤毕至，少长咸集。此地有崇山峻岭，茂林修竹，又有清流激湍注，映带左右，引以为流觞曲水，列坐其次。虽无丝竹管弦之盛，一觞一咏，亦足以畅叙幽情。 :::align{right} ——《兰亭集序》 :::

给定一个数字 $k$，找出所有 $k$ 位数字中所有的优秀数字并求和。 设 $n$ 为“优秀数字”，则： - $x\mid n$（即 $n\bmod x = 0$）； - $n$ 的所有数位（共 $k$ 个数位）不相同的。 **由于结果可能很大，所以请输出结果取模 $10^{9}+7$ 的结果。**

第一行两个正整数 $k,x$。

一行一个正整数，表示所有 $k$ 位数字符合优秀数字的条件的和。**由于结果可能很大，所以请输出结果取模 $10^{9}+7$ 的结果。**

### 数据范围 **本题采用捆绑测试。** | 子任务 | 测试点 | $k \leqslant$ | $x \in$ | 分数 | |:-:|:-:|:-:|:-:|:-:| | $0$ | $ 1\sim 4$ | $3$ | $ [2,6] $ | $20$ | | $1$ | $ 5\sim 9$ | $5$ | $ [4,9] $ | $30$ | | $2$ | $10\sim15$ | $9$ | $[11,17]$ | $50$ | 对于 $100\%$ 的数据，保证 $1\leqslant k\leqslant 9$，$2\leqslant x\leqslant 17$。