水题堆3.D - 不要62

#include <stdio.h>
int s[1000010];
int f(int x)
{
    while(x){
        if(x%100==62||x%10==4){
            return 0;
        }
        x=x/10;
    }
    return 1;
}
int main()
{
    int n,m,i,k;
    s[0]=1;
    //printf("1\n");
    for(i=0;i<=1000000;i++){
        s[i]=s[i-1]+f(i);

    }
    while(scanf("%d%d",&n,&m)){

        if(m==0&&n==0)break;
        k=s[m]-s[n-1];
        printf("%d\n",k);
    }
    return 0;
}

用了很暴力的方法= =没想到竟然能过

给每个数字不断对10取余，判断每次取余后的数字后两位是不是62或个位是不是4