GESP数据太水了，建议增强

#include <cstdio>
#include <cmath>
int n,r,power;
bool flag=false;
int main(){
    scanf("%d%d",&n,&r);
    for(int i=20;i>=0;i--){
        if(pow(r,i)>1e6)continue;
        power=pow(r,i);
        if(power<=n){
            flag=true;
            if(n/power<10)putchar('0'+n/power);
            else putchar('A'+n/power-10);
            n%=power;
            if(!n)return 0;
        }
        else{
            if(flag)putchar(48);
        }
    }
    return 0;
}