#include <stdio.h>
#include <stdlib.h>

int ans[20], i;

void convert(int n, int b);

void convert(int n, int b){
	
	if(n==0) return;
	convert( n / b , b);
//	if(n<b){
//		ans[i--] = n;
//		return;
//	}
//	ans[i--] = n % b;
	printf("%d",n % b);
	
}

int main(){
	int n , b ,count ;
	while(1){
		i = 20;
		printf("\n輸入待轉換的十進位正整數 ==> ");
		scanf("%d",&n);
		
		if(n<=-1) break;
		
		printf("\n輸入轉換之基底 ==> ");
		scanf("%d",&b);
		printf("(%d)_10 = (",n);
		convert(n,b);
//		for(count=i+1;count<21;count++){
//			printf("%d",ans[count]);
//		}
		printf(")_%d\n",b);
	}
	printf("\n程式將結束...");
	system("pause");
	
	return 0;
}