排列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
排列
题目描述
给一个数字串 和正整数 , 统计 有多少种不同的排列能被 整除（可以有前导 ）。例如 有 种排列能被 整除，其中末位为 的有 种，末位为 的有 种。
输入格式
输入第一行是一个整数 ，表示测试数据的个数，以下每行一组 和 ，中间用空格隔开。 保证只包含数字 。
输出格式
每个数据仅一行，表示能被 整除的排列的个数。
输入输出样例 #1
输入 #1
7
000 1
001 1
1234567890 1
123434 2
1234 7
12345 17
12345678 29
输出 #1
1
3
3628800
90
3
6
1398
说明/提示
的数据满足： 的长度不超过 ，，。
在前三个例子中，排列分别有 种，它们都是 的倍数。
【算法解析与逻辑建模进阶】第 8 次随堂测验
- 状态
- 已完成
- 规则
- 乐多
- 题目
- 20
- 开始于
- 2026-6-7 18:00
- 结束时间
- 2026-6-7 21:00
- 持续时间
- 3 小时
- 主持人
-
admin
- 参赛人数
- 32