跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGP1591. 阶乘数码

阶乘数码

题目描述

求 n!n! 中某个数码出现的次数。

输入格式

第一行为 t(t≤10)t(t \leq 10),表示数据组数。接下来 tt 行,每行一个正整数 n(n≤1000)n(n \leq 1000) 和数码 aa。

输出格式

对于每组数据,输出一个整数,表示 n!n! 中 aa 出现的次数。

样例 1

2
5 2
7 0
1
2

来源:洛谷 P1591。题面及样例来自洛谷公开题库导出,保留原题署名。

本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。