#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> l >> r; // g(x) = f(1)+f(2)+ ... +f(x) auto g=[](ll x) -> ll{ string s=to_string(x); vector dp(2,vector(10)); dp[0][0]=1; rep(i,0,s.size()){ vector ep(2,vector(10)); rep(j,0,10){ if(jk){ ep[1][j]+=dp[0][k]; ep[1][j]+=dp[1][k]; } else{ ep[1][k]+=dp[0][k]; ep[1][k]+=dp[1][k]; } } } else if(j == s[i]-'0'){ rep(k,0,10){ if(k> T; while(T--) solve(); }