水题 不要62 HDU 2089

先预处理出所有的数是不是可能拿来用，我的想法是记录1-i这个区间内可用的数为s[i].

输入a,b.答案就为s[b] - s[a-1].

贴代码：

 #include<cstdio>
 #define N 1000010
 int sum[N];
 bool check(int x)
 {
     while(x)
     {
         int t = x%;
         if(t == ) return false;
         if( t ==  && (x/%) == ) return false;
         x /= ;
     }
     return true;
 }
 void init()
 {
     for(int i=; i<N-; ++i)
     {
         if(check(i)) sum[i] = sum[i-]+;
         else sum[i] = sum[i-];
     }
 }
 int main()
 {
     //    freopen("in.c","r",stdin);
     init();
     int a,b;
     while(~scanf("%d%d",&a,&b))
     {
         if(a== && b==) break;
         printf("%d\n",sum[b]-sum[a-]);
     }
     return ;
 }