CF401D Roman and Numbers

Roman 是乌兹兰的一位年轻数学家，非常有名。不幸的是，Sereja 并不这么认为。为了让 Sereja 改变想法，Roman 准备好解决任何数学问题。经过一番思考后，Sereja 要求 Roman 求出有多少个数字与数字 $n$ 在模 $m$ 意义下是“接近”的。 如果一个数字 $x$ 满足以下条件，则称其与数字 $n$ 在模 $m$ 意义下是“接近”的： - 可以通过重新排列数字 $n$ 的各位数字得到 $x$； - $x$ 没有前导零； - $x$ 被 $m$ 整除，即 $x \bmod m = 0$。 Roman 虽然是个好数学家，但这样的数字太多了，他无力计算。因此，他请求你帮助他解决这个问题。

第一行包含两个整数：$n$ $(1 \leq n \leq 10^{18})$ 和 $m$ $(1 \leq m \leq 100)$。

输出一个整数，表示与数字 $n$ 在模 $m$ 意义下“接近”的数字个数。

在第一个样例中，符合条件的数字有：104、140、410。 在第二个样例中，符合条件的数字是：232。 由 ChatGPT 5 翻译