ll now=1,tt=0;
int cnt=0;
while(tt<x){
        tt+=now;
        if(++cnt!=sz)
            if((x-now)/now<mid){
                cnt=INF;
                break;
        }
        now*=mid;
}