#include<iostream>
#include<fstream>

using namespace std;

int main()
{
  //ifstream cin("0000.txt");
    int prime[1500];
    prime[0]=2;int q=0;
    int i;
    for(i=3;i<10000;i++)
    {
        int zz=1;
        for(int j=0;prime[j]*prime[j]<=i;j++)
        if(i%prime[j]==0)
        {zz=0;break;} 
        if(zz)prime[++q]=i; 
    }
    int sum1=1;
    int n;
    int p[1500];
    for(i=0;i<q;i++)
    p[i]=0;
    for(i=0;i<10;i++)
    {
           cin>>n;
           for(int k=0;k<q&&n!=1;k++)  
           {
               while(n%prime[k]==0)
               {
                  p[k]++; 
                  n/=prime[k];
               }  
           }
    } 
    for(i=0;i<q;i++)
    if(p[i])
    sum1=sum1%10*(p[i]+1)%10;
    cout<<sum1%10<<endl;
    //system("pause");
    return 0;    
}

• Re:郁闷啊，我觉得没错的代码怎么wrong answer了 (17) zjut020 2009-01-14 11:19:53