样例
input
-25000 -16
output
7FB8
input
30000 -2
output
11011010101110000
负数进制规则如下:
if 余数<0 then:
余数=余数-m;
商=商+1;
else:
余数=正常;
商=正常商
#include<iostream>
#include<vector>
using namespace std;
int main() {
int a,b;
cin>>a>>b;
vector<int>v;
if(a==0)
v.push_back(0);
while(a) {
if(a%b>=0) {
v.push_back(a%b);
a/=b;
} else {
v.push_back(-b+a%b);
a=1+a/b;
}
}
for(int i = v.size()-1; i >= 0; i--) {
if(v[i]>9) {
char c=v[i]-10+'A';
cout<<c;
} else
cout<<v[i];
}
return 0;
}