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