ural 1049

题目：http://acm.timus.ru/problem.aspx?space=1&num=1049

题意：给十个数，假设十个数相乘后所有因子个数为 sum，求的 N = sum % 10；

忘了是根据什么了，有一个结论：任何一个数都可以写成：M = P1 ^ a1 * P2 ^ a2 * P3 ^ a3 ~~~~~ Pn ^ an;那么 M 的因子个数就是 sum = （a1 + 1) * (a2 + 1) * (a3 + 1) ~~~(an + 1);  ai < 10000，注意随时取余

const int N = 10010;
int prime[15010];
int tnum[N];
bool vis[N];
int num;
int ans;
void is_prime()  // 打印素数表
{
    int i,j;
    for(i = 2; i < N ;i++)
    {
        if(!vis[i])
        {
            prime[num ++] = i;
            for(j = 1; j * i < N; j++)
            {
                if(vis[i * j]) continue;
                vis[i * j] = true;
            }
        }
    }
}
void cal(int n)
{
    int i;
    for(i = 0; i < num; i++)  // 计算每个素因子的个数
    {
        if(!n) return ;
        if(n % prime[i] == 0)
        {
            int sum = 0;
            while(n % prime[i] == 0)
            {
                sum ++;
                n /= prime[i];
            }
            tnum[prime[i]] += sum;
        }
    }
}
int main()
{
    num = 0;
    is_prime();
    int n,i;
    ans = 1;
    _clr(tnum,0);
    //freopen("data.txt","r",stdin);
    for(i = 0; i < 10; i++)
    {
        scanf("%d",&n);
        if(n == 1) continue;
        cal(n);
    }
    for(i = 0; i < N; i++)
    {
        if(tnum[i]) 
        {
            ans *= ((tnum[i] + 1) % 10);  // 随时取余
            ans %= 10;
        }

    }
    printf("%d\n",ans);
    return 0;
}