pku2603.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 51 行

import java.io.*;
import java.util.*;
import java.util.Stack;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int sushu[][]=new int[2000][2];
		int i,j,N,max=0;
		int T;
		sushu[0][0]=2;
		for(i=2,N=1;i<10000;i++)
		{
			for(j=0;j<N;j++)
			{
				if(i%sushu[j][0]==0) break;
			}
			if(j==N)
			{
				sushu[N][0]=i;
				sushu[N][1]=0;
				N++;
			}
		}
		for(i=0;i<10;i++)
		{
			T=cin.nextInt();
			for(j=0;sushu[j][0]<=T;)
			{
				if(T%sushu[j][0]==0)
				{
					
					T/=sushu[j][0];
					sushu[j][1]+=1;
					if(j>max) max=j;
				}
				else
				{
					j++;
				}
			}
		}
		for(i=0,N=1;i<=max;i++)
		{
			N*=(sushu[i][1]+1);
		}
		System.out.println(N%10);
	}
}