学步园

因为nyoj上的K进制那题太水 所以想了一下如何处理P进制的问题（K进制是1~10 R进制我设定的是1~99进制）

题目信息：

给你一个p进制数把它将R进制转换

输入：

多组数据，分别是 p r  带转化的p进制数n （如果n是10进制数 n<=100000000） ，数据中用字母表示时所用字母均为大写（可能用到ABCDEF）

输入p为0时结束

样例

10 16 155

16 8 1A

0 0 0

出样：9B 

32

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

int main()
{
    long long n;
    int r;
    char s[35];
    char ss[35];
    while(~scanf("%lld%d%s",&n,&r,s),n)
    {
        int len=strlen(s);
        int i;
        int ic=0;
        int k=1;
        for(i=len-1;i>=0;i--)
        {
            if(s[i]<='9')
                ic+=(s[i]-'0')*k;
            else
                ic+=(s[i]-'A'+10)*k;
            k*=n;
        }

        int j=0;
        int y;
        while(ic!=0L)
        {
            y=ic%r;
            ic/=r;
//            printf("%d***\n",y);
            if(y>=10)
                ss[j++]=y-10+'A';
            else
                ss[j++]=y+'0';

        }
//        printf("%d**\n",j);
        for(i=j-1;i>=0;i--)
            printf("%c",ss[i]);
        puts("");
    }
    return 0;
}
</strong>