题目描述
求 n!n!n! 中某个数码出现的次数。
输入格式
第一行为 t(t≤10)t(t \leq 10)t(t≤10),表示数据组数。接下来 ttt 行,每行一个正整数 n(n≤1000)n(n \leq 1000)n(n≤1000) 和数码 aaa。
输出格式
对于每组数据,输出一个整数,表示 n!n!n! 中 aaa 出现的次数。
输入输出样例
输入
2
5 2
7 0
输出
1
2
import java.math.BigDecimal;
import java.util.Scanner;
public class p1591 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
int n[] = new int[t];
int a[] = new int[t];
for (int i = 0; i < t; i++) {
n[i]=sc.nextInt();
a[i] = sc.nextInt();
}
sc.close();
int count = 0;
for (int i = 0; i < t; i++) {
BigDecimal num1 = new BigDecimal(String.valueOf(f(n[i])));
String s1 = num1.toString();
for (int j = 0; j < s1.length(); j++) {
int b = s1.charAt(j)-48;
if (b==a[i])
count++;
}
System.out.println(count);
count=0;
}
}
public static BigDecimal f(int n){
BigDecimal sum=new BigDecimal("1");
for (int i = 1; i <= n; i++) {
sum = sum.multiply(BigDecimal.valueOf(i));
}
return sum;
}
}