unluckynumber

我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？

输入

有多组测试数据（不超过100组）
每组输入两个整数l，r（ 0 =< l<= r <= 10^18）

输出

每行输入一个结果

样例输入

1 7

样例输出

2

#include<stdio.h>


int c;long long a[1000000];


void f(){
c=0;int k=0;
a[c++]=1;a[c++]=7;
     while(a[c-1]<1e18){
a[c++]=a[k]*10+1;
a[c++]=a[k]*10+7;
k++;
   }
} 


int main(){
long long l,r;f();
while(~scanf("%lld%lld",&l,&r)){
  int i,count=0;
  for(i=0;a[i]<=r;i++)
   if(a[i]>=l) count++;
printf("%d\n",count);
}
return 0;
}