约束的个数

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