描述

罗曼是乌兹兰的年轻数学家，非常有名。然而，谢里加并不这么认为。为了改变谢里加的想法，罗曼准备解决任何数学问题。经过一番思考，谢里加要求罗曼找出有多少个数字与数字 $n$ 模 $m$ "接近"。

一个数字 $x$ 被认为是与数字 $n$ 模 $m$ "接近" 的，如果满足以下条件：

• 它可以通过重新排列数字 $n$ 的数字得到，
• 它没有任何前导零，
• 数字 $x$ 除以 $m$ 的余数等于 0。

罗曼是一个优秀的数学家，但这样的数字数量对他来说太多了。所以他请求你帮忙。

输入规格

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

输出规格

在一行中打印一个整数 — 数字与 $n$ 模 $m$ "接近" 的数字的数量。

104 2

223 4

7067678 8

3

1

47

注意

在第一个示例中，所需的数字是：104，140，410。

在第二个示例中，所需的数字是232。