bzoj#P1072. [SCOI2007]排列perm
[SCOI2007]排列perm
题目描述
给一个数字串 和正整数 , 统计 有多少种不同的排列能被 整除(可以有前导 )。例如 有 种排列能被 整除,其中末位为 的有 种,末位为 的有 种。
输入格式
输入第一行是一个整数 ,表示测试数据的个数。
接下来 行,每行包含两个整数 和 ,中间用空格隔开。 保证只包含数字 。
输出格式
每个数据仅一行,表示能被 整除的排列的个数。
7
000 1
001 1
1234567890 1
123434 2
1234 7
12345 17
12345678 29
1
3
3628800
90
3
6
1398
提示
的数据满足: 的长度不超过 ,,。
在前三个例子中,排列分别有 种,它们都是 的倍数。
题目来源
没有写明来源