进制转换（noip2000）

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
void change(int n,int r)
{
    if(n==0) 
    {
        return;
    }
    int m=n%r;
    if(m<0) 
    {
        m-=r;
        n+=r;
    }
    if(m>=10) 
    {
        m='A'+m-10;
    }
    else 
    {
        m+='0';
    }
    change(n/r,r);
    printf("%c",m);
    return;
}
int main()
{
    int n,r;
    cin>>n>>r;
    cout<<n<<"=";
    change(n,r);
    printf("(base%d)",r);
    return 0;
}