Find 3-friendly Integers

题目大意: Def of 3-friendly：数字中只要子串mod 3==0即可,0也算 多组询问给定l ,r 问区间内有多少数满足条件

分析： 可以发现三位数都是可以的，那么4位数及以上也是可以的，可以看成三位数和另一个数拼起来，只要预处理1-99即可

#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
using i128 = __int128;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

int pre[102];

bool check(int x){
    return x%3==0||(x>=10&&(x%10==0||x/10%3==0||x%10%3==0));
}

i64 l,r;
void solve(){
    cin>>l>>r;
    if(l>=100){
        cout<<r-l+1<<'\n';
    }else if(l<100&&r>=100){
        cout<<pre[99]-pre[l-1]+r-100+1;
    }else if(l<100&&r<100){
        cout<<pre[r]-pre[l-1]<<"\n";
    }
}

int main(){
    ios;
    for(int i = 1;i<=99;++i){
        pre[i] = pre[i-1]+check(i);
        //cout<<pre[i]<<" ";
    }
    cout<<"\n";
    int t;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}