ural 1049 Brave Balloonists

简单的数论.

#include<iostream>using namespace std;int A[10001];void div(int p);int main(){int i,j;int temp=1;for(i=0;i<10;i++){scanf("%d",&j);div(j);}for(i=2;i<10001;i++)temp*=A[i]+1;printf("%d/n",temp%10);return 0;}void div(int p){int i;for(i=2;i<=10000;i++){if(p==1) return;if(!(p%i))while(!(p%i)){p/=i;A[i]++;}}return;}