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