3246711_ac_375ms_2740k.java

北大大牛代码 1240道题的原代码 超级权威

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

public class Main
{
	public static void main(String [] args)
	{
		new Main().run();
	}

	private void run()
	{
		BigInteger [] fact = new BigInteger [367];

		fact[1] = BigInteger.ONE;
		for(int i = 2; i <= 366; i++)
		{
			fact[i] = fact[i-1].multiply(BigInteger.valueOf(i));
		}

		Scanner in = new Scanner (System.in);

		while(true)
		{
			int n = in.nextInt();
			if(n == 0)
			{
				break;
			}
			int [] num = new int [10];
			String tmp = fact[n].toString();
			for(int i = 0; i < tmp.length(); i++)
			{
				num[tmp.charAt(i)-'0']++;
			}
			System.out.println(n+"! --");
			for(int i = 0; i < 10; i++)
			{
				System.out.print("   ");
				if(i != 0 && i != 5)
				{
					System.out.print(" ");
				}
				System.out.print("("+i+")");
				System.out.printf("%5d",num[i]);
				if(i == 4 || i == 9)
				{
					System.out.println("");
				}
			}
		}
	}
}