Q11084: Anagram Division
給一個字串 s 和一個正整數 d，計算 s 有幾種排列可以被 d 整除。
Input
第一行是測資組數 T。每組測資一行，包含 s 和 d，以空白分隔。
Output
每組測資輸出一行 s 有幾種排列可以被 d 整除。
Constraints
- s 只包含數字。
- s 的長度在 1 到 10 之間。
- d 是 1 到 10000 之間的正整數。
Sample Input
Sample Output
3 000 1 1234567890 1 123434 2
1 3628800 90
Translated by DarkKnight