poj3331

高精度

java做

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
    static public void main(String[] args)
    {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int t = cin.nextInt();
        while (t-- != 0)
        {
            int a = cin.nextInt();
            String s = cin.next();
            char ch = s.charAt(0);
            BigInteger ans = new BigInteger("1");
            for (int i = 2; i <= a; i++)
                ans = ans.multiply(BigInteger.valueOf(i));
            s = ans.toString();
            int len = s.length();
            int x = 0;
            for (int i = 0; i < len; i++)
                if (s.charAt(i) == ch)
                    x++;
            System.out.println(x);
        }
    }
}