URAL:1049 Brave Balloonists

给你10个数，问你它们的乘积，这个数有多少个因子。输出因子数的最后一个数字。

对每个数分解质因数，得到所有质因数及其指数，这些也是乘积的质因数及其指数。

利用 某数的因子个数等于 它所有质因数指数+1的乘积 ，然后模10得到答案。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#define ll long long
#define INF 2139062143
#define MOD 20071027
#define MAXN 100005
using namespace std;
int vis[MAXN];
int main()
{
    int num;
    for(int i=1; i<=10; ++i)
    {
        scanf("%d",&num);
        int t=sqrt(num+0.5);
        for(int j=2; j<=t; ++j)
            if(num%j==0)
            {
                while(num%j==0)
                {
                    num=num/j;
                    vis[j]++;
                }
            }
        if(num!=1) vis[num]++;
    }
    int ans=1;
    for(int i=2; i<=10000; ++i)
        ans=ans*(vis[i]+1)%10;
    printf("%d\n",ans);

    return 0;
}