十进制转n进制n>=2&&n<=36

/*
2020年4月3日19:13:24
十进制转n进制 n >= 2 && n <= 36

输入规模为 2^63
*/

#include<iostream>
using namespace std;

char str[36] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

int main()
{
    long long num;
    while(cin >> num)
    {
        int x,t;
        int i = 0;
        char s[100];
        cin >> x;  //几进制 
        while(true)
        {
            t = num % x;
            num /= x;
            if(num == 0)
            {
                s[i++] = str[t];
                break;
            }
            else
            s[i++] = str[t];
        }
        cout << "i = " << i << endl;
        for(int j = 0;j < i;j++)
        cout << s[i - j - 1];
        cout << endl;
    }    
    return 0;
}

EG：十进制：10 转换成 二进制：1010

​ （第一次） 10%2 = 0 ， 10/2 = 5

​ （第二次） 5 % 2 = 1 ， 5/2 = 2

​ （第三次） 2 % 2 = 0 ， 2/2 = 1

​ （第四次） 1 % 2 = 1 ， 1/2 = 0

这时候发现规律了吧----短除算法计算的结果是从低位开始的（逆序的）