九度OJ 1080 进制转换（又是大数计算）

这题有点难。。 百度了大神们的代码看了半天才看懂，这里mark一下。。。

题目描述：
将M进制的数X转换为N进制的数输出。

输入：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：
输出X的N进制表示的数。

样例输入：
16 10
F

样例输出：
15

代码如下

#include <stdio.h>
#include <string.h>

int main() 
{
    int m,n;
    while(scanf("%d%d",&m,&n) != EOF)
    {
        char x[1000];
        int buf[1000];
        int output[1000];
        memset(output,0,sizeof(output));
        scanf("%s",x);

        if(x[0] == '0' && x[1] == 0)
        {
            printf("0\n");
            continue;
        }

        int len = strlen(x);
        for(int i = 0; i < len; i++)
        {
            if(x[i] >= '0' && x[i] <= '9')
                buf[i] = x[i] - '0';
            else
                buf[i] = x[i] - 'A' + 10;
        }

        int sum = 1;
        int k = 0;

        while(sum)
        {
            sum = 0;
            for(int i = 0; i < len; i++)
            {
                int d = buf[i] / n;
                sum += d;
                if(i == len - 1)
                    output[k++] = buf[i] % n;
                buf[i+1] += (buf[i] % n) * m;
                buf[i] = d;
            }
        }

        for(int i = k-1; i >= 0; i--)
        {
            char t;
            if(output[i] <= 9)
                t = output[i] + '0';
            else
                t = output[i] + 'a' - 10;
            printf("%c",t);
        }
        printf("\n");

    }
    return 0;
}