[笔记] 十进制转n进制

思路

n对 x^a取模，就是x^a-1 位上的数字，因为模出来的数不足x^a
举例来说就是5&2¹=1，这个1就是2⁰位上的1
当前位取完后，n/=x^a，表示n将对x^(a+1)进行取模（进入下一位）
重复此操作直至n=0。

为啥是从低位开始取模呢？
直观解释：对于取模后留在第a位的n，你连第a位的x^a-1都凑不齐，还想凑齐第a+1位的x^a，进到第a+1位去吗？

代码实现

//把n转换为x进制下的数 
int turn(int n, int x) {
	//a1代表当前是对对应x进制的第几位进行操作
	int ans = 0, a1 = 1;
	while(n) {
		ans += (n % x) * a1;
		n /= x; 
		//要进位咯 
		a1 *= 10;
	}
	return ans;
}
1
2
3
4
5
6
7
8
9
10
11
12
13