数论

//类型：数论
//题解：
//大家对正数进制的转换应该比较熟悉吧！（不会的看我的《循序渐进》）
//负数进制一样。每次取的余数保证在0~-m-1之间。（例如m=-16,则余数应该在0~15）就可以直接输出。
//所以用系统的“mod”运算符的时候必须注意检查是不是在该范围（可能在m+1~0），否则就调整。
//调整的方法是：
//
//if 余数<0 then
//begin
//  余数=余数-m;
//  商=商+1;
//end;
#include <bits/stdc++.h>
using namespace std;
char trans(int x) { return (x < 10) ? (x + '0') : (x - 10 + 'A'); }
int a[100000];
int main()
{
    int n, r, k = 0; 
    cin >> n >> r;
    cout << n << "=";
    while (n)
    {
        k++;
        a[k] = n % r; 
        n /= r;
        if(a[k] < 0)//取模的时候，如果是负数，加上r的绝对值，即减去r即可:相当于借位 
        {
            a[k] -= r;  //余数=余数-r;
            n++;        //商+1 
        }
    }
    for(int i = k; i >= 1; i--)
        cout << trans(a[i]);
    printf("(base%d)\n", r);
    return 0;
}