题目
我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以10为底数的幂之和的形式。例如123可表示为1×102+2×101+3×100这样的形式。
与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数，以2为底数的幂之和的形式。
一般说来，任何一个正整数R或一个负整数−R都可以被选来作为一个数制系统的基数。如果是以R或−R为基数，则需要用到的数码为0,1,…,R−1。
例如当R=7时,所需用到的数码是0,1,2,3,4,5,6，这与其是R或−R无关。如果作为基数的数绝对值超过10，则为了表示这些数码，通常使用英文字母来表示那些大于9的数码。例如对16进制数来说,用A表示10，用B表示11，用C表示12，以此类推。
在负进制数中是用−R作为基数，例如−15（十进制）相当于(110001)−2（−2进制），并且它可以被表示为2的幂级数的和数：
设计一个程序，读入一个十进制数和一个负进制数的基数，并将此十进制数转换为此负进制下的数。
输入输出格式
输入格式
输入的每行有两个输入数据。
第一个是十进制数n。第二个是负进制数的基数R。
输出格式
输出此负进制数及其基数，若此基数超过10，则参照16进制的方式处理。
输入输出样例
输入样例
30000 -2输出样例
30000=11011010101110000(base-2)解析
针对这个题目，我们之前是不断取余数，余数倒序为转换结果，所以余数不能出现负数，那怎么办呢？
我们只需要将商+1，余数-除数即可，因为余数（绝对值）一定小于除数，所以这样就可以将余数装换为正数
正确性证明：
（商+1）*除数+（余数-除数）=商*除数+除数+余数-除数=商*除数+余数=被除数#include<iostream>
#include<cstdio>
using namespace std;
char z[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};
int n,m;
void zhuan(int n,int m){
if(n==0) return;
else{
if(n>0||n%m==0){
zhuan(n/m,m);
printf("%c",z[n%m]);
return;
}
else{
zhuan(n/m+1,m);
printf("%c",z[-m+n%m]);
return;
}
}
}
int main(){
cin>>n>>m;
cout<<n<<"=";
zhuan(n,m);
printf("(base%d)",m);
return 0;
}