进制转换

将P进制数转换为十进制

x是P进制数，y是要求的十进制数

按照常规思路从后往前求值

int y=0,product=1;//product是为了得到 P，P^2... 
while(x!=0)
{
	y=y+(x%10)*product;//为了每次取x的最后一位数 
	x=x/10;
	product=product*P
}

从前往后求值

原理和从后往前其实差不多，首位的数到最后实际上也是乘了n-1个P
这里是对字符串看成26进制进而转换成为十进制数，这种方法经常用在对一个字符串进行哈希中，因为26进制对应的字符串是惟一的，所以这样哈希的结果每个字符串对应的十进制数也是唯一的

int id=0;
for(int i=0;i<len;i++)
{
	id=id*26+(s[i]-'A')
}
return id;

将十进制转换为P进制

原理：每次将待转换数除以P，将得到的余数作为低位存储，而商则继续除以P并进行上面的操作，最后商为零时，将所有位从高到低输出即可以得到P进制数
z由低到高存储P进制的由低到高位，y是十进制数

int z[40], num=0;
do
{
	z[num++]=y%P;
	y/=P;
	
}while(y!=0);//采用do while是防止是y=0不进入循环直接跳出