nyoj 882 K进制

K进制

时间限制： 1000 ms  |            内存限制： 65535 KB

难度： 1

描述

很简单，将任意十进制转换为K(1<k<10)进制.

输入

第一行输入一个数n，表示n（0<n<=100）组测试数据
接下来的n行每一行输入一个数m(0<m<=100000000)和k表示将m转化为相应的进制表示

输出

输出转化完成后的数

样例输入

2
9 7
13 3

样例输出

12
111

 
#include<stdio.h>
#include<string.h>
int a[1000000];
int main()
{
    int n,m,k;
    int i,j,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&m,&k);
        memset(a,0,sizeof(a));
        t=0;
        while(m)
        {
            a[t++]=m%k;
            m/=k;
        }
        for(i=t-1;i>=0;i--)
        {
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}