# 簡單技巧
> 一些算不上算法的簡單技巧
## 進制轉換
一個 P 進制的數轉換為 Q 進制的數，需要先轉換為 10 進制數。
```C++
// rd 進制的數 n 轉化為 10 進制數
int to10(int n, int rd){
int ans=0, prod=1;
while(n>0){
ans+=n%rd*prod;
n/=10;
prod*=rd;
}
return ans;
}
```
```C++
// 10 進制的數 n 轉化為 rd 進制
void tord(int n, int rd){
int ans[Max], i=0;
// 0 到 i-1 為低位到高位
do{
ans[i++]=n%rd;
n/=rd;
}while(n>0);
}
```
