现在给定一个数字X，和它的进制K，让你转换成T进制的数字，这里的T和K保证不大于36进制！
三个数字X,K,T；
一个数字，转换的T进制数字
10 8 10
8
16A 16 10
362
性质A： 其中有40%的数据，2\leq k \leq 36且保证数据在10^{18}内转换;
性质B： 剩下的60%的数据，2\leq k \leq 36，|X|表示长度，|X| \leq 10^6