ural 1049 Brave Balloonists

    技术2024-10-31  28

    简单的数论.

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

    最新回复(0)