约束的个数

View Code

#include<stdio.h>
#include<string.h>
int prime[10000];
int vis[10000];
int ans;
int a[10000];
void init()
{
int i,j;
int n=12997;
    memset(vis,0,sizeof(vis));
for(i=2;i<=n;i++)
for(j=i*2;j<=n;j+=i)
            vis[j]=1;
        ans=1;
for(i=2;i<=n;i++)
        {
if(vis[i]==0)
                prime[ans++]=i;
        }
}
void div(int x)
{
int n,i;
for(i=1;i<=ans&&prime[i]<=x;i++)
    {
        n=x;
while(n%prime[i]==0)
        {
            a[i]++;
            n/=prime[i];
        }
    }
}
int main()
{
int i,j,num,ret;
    init();memset(a,0,sizeof(a));
for(i=0;i<10;i++)
    {
        scanf("%d",&num);
        div(num);
    }
     ret=1;
for(i=1;i<10000;i++)
    {
if(a[i])
        {
            ret*=(a[i]+1);
            ret%=10;
        }
    }
    printf("%d\n",ret);
return 0;
}