P4163 [SCOI2007] 排列
题目描述
给一个数字串 $s$ 和正整数 $d$, 统计 $s$ 有多少种不同的排列能被 $d$ 整除（可以有前导 $0$）。例如 $123434$ 有 $90$ 种排列能被 $2$ 整除，其中末位为 $2$ 的有 $30$ 种，末位为 $4$ 的有 $60$ 种。
输入格式
无
输出格式
无
说明/提示
$100\%$ 的数据满足：$s$ 的长度不超过 $10$，$1\le d\le 1000$，$1\le T\le 15$。
在前三个例子中，排列分别有 $1,3,3628800$ 种，它们都是 $1$ 的倍数。