nyoj-532-不吉利的数字

#include<stdio.h>
int a[1000001]={0};
void shuzu()
{
 int i,t,k;
 a[1]=1;
 for(i=2;i<1000001;i++)
 {
  t=i;
  k=0;
  while(t)
  {
   if(t%10==0)
   {
    k=1;
    break;
   }
   t/=10;
  }
  if(k==1)
   a[i]=a[i-1];
  else a[i]=a[i-1]+1;
 }
}
int main()
{
 int n,c,s;
 shuzu();
 while(scanf("%d",&n)!=EOF)
 {
  s=n;
  c=0;
  while(s)
  {
   if(s%10==0)
   {
    c=1;
    break;
   }
   s/=10;
  }
  if(n==0||c==1)
   printf("Unlucky\n");
  else
  printf("%d\n",a[n]);
 }
 return 0;
}