约数定理

1453: 该谁去关灯

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 286   Solved: 43
[ Submit][ Status][ Web Board]

Description

晚上该关灯休息了，可是宿舍里实在太冷了，谁也不想起床。于是，数学系一个男生宿舍的10个男生商定：每个人说一个整数，找到这10个数乘积的约数，约数个数N（比如：乘积为9，则约数有1，3，9，共3个，N为3）的末位数对应的那个人去关灯。

Input

输入数据包含T(T<=10)组测试实例，每组测试数据十个整数ai(1≤ai≤100)

Output

输出N的个位数

Sample Input

1
1 2 6 1 3 1 1 1 1 1

Sample Output

9

#include
#include
using namespace std;
int main()
{
    int n,i,j,m,sum;
    int a[10],b[101];
    scanf("%d",&n);
    while(n--)
    {  
       for(i=2;i<101;i++)
       {
            b[i]=0;
       }
       for(i=0;i<10;i++)
       {
            scanf("%d",&a[i]);
            m=a[i];
            while(m>1)
            {
                for(j=2;j