十进制转化为N进制

对输入的十进制数进行处理，转化为N进制，2<=N<=36。

注意，当N大于10时，每位上出现的10到N-1数字须以小写字母表示，小写字母从a开始依次启用。

例如20进制时，每位上的数字可能为0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f,g,h,i,j。

Input

输入进制N

输入十进制数

Output

输出转化结果

Sample Input
12
23

Sample Output
1b

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	cin >> a >> b;
	char h[36] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z' };
	int c = b;
	int i = 0;
	for (; c > 0;) {
		c = c / a;
		i++;
	}
	c = b;
	for (int j = i; j > 0; j--) {
		int x = 1;
		for (int k = 0; k < j-1; k++) {
			x = x * a;
		}
		cout << h[c / x];
		c = c % x;
	}
}