数论问题 详情见 白皮书 184
#include<stdio.h>
#include<string.h>
int a[10000];
int main()
{
int n,i,j,m;
scanf("%d",&n);
while(n--)
{
memset(a,0,sizeof(a));
for(i=0;i<10;i++)
{
scanf("%d",&m);
for(j=2;m!=1;j++)
{
while(m%j==0)
{ a[j]++;
m/=j;}
}
}
int k=1;
for(i=2;i<10000;i++)
if(a[i]!=0)
k*=(a[i]+1);
printf("%d\n",k%10);
}
return 0;
}