poj 2603 注意理解题意 数论

数论算法如下：

若正整数n可分解为（p1^a1）*（p2^a2）*…*（pk^ak）
其中pi为两两不同的素数,ai为对应指数

n的约数个数为(1+a1)*(1+a2)*….*(1+ak)。

最后，要求的是，约数个数的最后一位

#include <stdio.h>
#include <iostream>
using namespace std;

int main(){
    int n,a[10001];
    memset(a,0,sizeof(a));
    for(int i=0;i<10;i++){
       cin>>n;
       for(int j=2;;j++){
           while(n%j==0&&n!=1){
              a[j]++;
              n/=j;                    
           } 
           if(n==1)break;       
       }
    }
    int result=1;
    for(int i=2;i<=10000;i++)
       if(a[i]!=0)
         result=result*(a[i]+1);
    cout<<result%10<<endl;
    system("PAUSE");
    return 0;
}