进制转换

进制转换

1. 十进制转其他进制
   短除法
2. 其他进制（b进制）转10进制
   a_nbⁿ+a_n-1b^n-1+…+a₀b⁰
   ((a_nb+a_n-1)b+a_n-2)b+a_n-3…

int base10(string num , int b){//b进制
	int res=0;
	for(auto c:num)
		res+=res*b+nget(c);
	return res;
}

int uget(char c){
	if(c<='9') return c-'0';
	return c-'A'+10;
}

3. a进制转b进制
   短除法