nyoj-532-不吉利的数字

#include <stdio.h>
#define M 1000001
int a[M];
int pd(int n)
{
    if(n==0)
        return 0;
    while(n)
    {
        if(n%10==0)return 0;
        n/=10;
    }
    return 1;
}
int main()
{
    int n,m,i,num=0;
    for(i=1;i<=M;i++)    
    {
        if(pd(i))num++;
        a[i]=num;
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(!pd(n))
        printf("Unlucky\n");
        else 
        printf("%d\n",a[n]);    
    }
}