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 100005using 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;}