进制转换C语言

描述

进制之间的转换非常有趣，例如将十进制的7转化为二进制为111，转化为三进制为21。

请编写程序将十进制整数转换成指定进制。

输入

第1行是一个整数�n，表示随后有�n组数据。每组数据占一行，包括2个十进制数正整数�,�a,b，其中1≤�≤1000001≤a≤100000，2≤�≤102≤b≤10，用空格隔开。

输出

对每组数据，将十进制整数�a转换为�b进制，并换行。

样例

输入

2
7 2
8 3

输出

111
22

#include<stdio.h>
void zhuan(int a,int b){
	int t[100]={0},m[100]={0};
	int j,k;
     j=0;
while(a/b!=0){
	t[j]=a%b;
	a/=b;
	j++;
	}t[j]=a%b;
	for(k=0;k<j,j>=0;k++,j--)
	{
	m[k]=t[j];
	printf("%d",m[k]);	
	}printf("\n");
}
int main()
{
  int n,i;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
  	int a,b;
  	scanf("%d %d",&a,&b);
  	zhuan(a,b);
  }
	return 0;
}