#P1919. 2024.8.21-B站-第3题-重新排列

2024.8.21-B站-第3题-重新排列

题目内容：

小强向你请教了一个奇妙的数学题:给定两个数mm和nn，小强可以通过对nn里面的数位进行重新排列。

例如对520520中的数位重新排列后能得到：520,502,250,205,052,025520,502,250,205,052,025六种不同的数。

现在小强请你帮他计算出经过重新排到后所得到的数中满足不含有前导零并且能够整除mm的数字有多少个？

注意：相同的数只算一次。

输入描述

第一行输入正整数nn

第二行输入正整数mm

1≤n≤10151≤n≤10^{15}

1≤m≤1001≤m≤100

输出描述

输出一个整数表示答案。

示例1

输入

322
2

输出

2

说明

满足条件的数有：322322，232232

知识点:*****

查看知识点以及同类型题目

Statistics