P1591 阶乘数码---java

题目描述

求 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 出现的次数。
输入输出样例
输入 #1

2
5 2
7 0

输出 #1

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++) {
            //System.out.println(f(n[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;//ASCALL码48为1
                if (b==a[i])
                    count++;
            }
           System.out.println(count);
            count=0;//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;
    }
}