传送门
我们可直接暴力广搜算答案。
但是你会发现你预处理完就要20s+
于是我们考虑折半。
我们首先计算出答案小于3的部分
然后我们对于每次询问倒着广搜算出答案
然后你就可以卡过去啦
#include<bits/stdc++.h>
#define ll long long
using namespace std;
map<ll,int> mp,mp1;
int a[12],b[12],h,t,cnt;
ll x,y,q[500005];
ll cal(int *a){
ll s=0;
for (int i=a[0];i>=0;i--)
s=s*10+a[i];
return s;
}
void get(ll x,int *a){
a[0]=x%10; x/=10;
for (