P1017 进制转换

负进制转换结论题，如果出现负数的余数那么设n m r为转换数进制和余数 那么 r-=m,n+=m就行了其他都一样

#include <bits/stdc++.h>
using namespace std;
void change(int n,int m)
{
	if(n==0)
	return;
	int r=n%m;
	if(r<0)
	r-=m,n+=m;
	change(n/m,m);
	char c;
	if(r>=10)
	c=r-10+'A';
	else
	c=r+'0';
	printf("%c",c);
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	printf("%d=",n);
	change(n,m);
	printf("(base%d)",m);
}