import java.io.*;
import java.math.*;
import java.util.*;
public class Main{
public static void main(String []args) throws Exception
{
//BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
//BufferedWriter cout = new BufferedWriter(new OutputStreamWriter(System.out));
Scanner cin = new Scanner(System.in);
BigInteger ten = new BigInteger(String.valueOf(10));
BigInteger zero = new BigInteger(String.valueOf(0));
BigInteger zero2 = new BigInteger(String.valueOf(100000));
while(cin.hasNext())
{
int a = cin.nextInt();
BigInteger sum = new BigInteger(String.valueOf(1));
for(int i = 1; i <= a; i ++)
{
BigInteger x = new BigInteger(String.valueOf(i));
sum = sum.multiply(x);
while(true)
{
BigInteger ans2 = sum.mod(ten);
if(ans2.equals(zero))
{
sum = sum.divide(ten);
}
else
break;
}
sum = sum.mod(zero2);
}
BigInteger ans = sum.mod(ten);
System.out.printf("%5d", a);
System.out.println(" -> "+ans.toString());
}
}
}
POJ 1604
最新推荐文章于 2017-05-29 20:49:07 发布