poj 1604

java做的,特么慢.

import java.util.*;import java.io.BufferedInputStream;import java.math.*;public class Main {public static void main(String[] args) {    Scanner cin = new Scanner(new BufferedInputStream(System.in));int n;    while(cin.hasNext()){     BigDecimal fact = BigDecimal.valueOf(1);        n = cin.nextInt();        int i;        for(i = 1; i <= n; ++i)           fact = fact.multiply(new BigDecimal(i));        String s = fact.toString();           for(i = s.length() - 1; i >= 0; --i)        if(s.charAt(i) != '0')         break;        System.out.printf("%5d",n);        System.out.print(" -> ");        System.out.println(s.charAt(i));}  }}