一次看懂进制转换（阶乘是关键） - HDU 2031

        说起进制转换，最常见的莫过于十进制与二进制的转换操作，因为经常要进行位运算，位运算性能一般都会优于整数运算，对于追求性能的童鞋不可谓不争之地。

        对于二进制的转换，我们通常有这样的公式，例如对于一个二进制111001，转换为十进制\(x\):

$$x = 1\times2^5+1\times2^4+1\times2^3+0\times2^2+0\times2^1+1\times2^0 $$

        事实上，对于任意R进制ABCDEF，转换为十进制\(x\)，我们可以写成如下形式：

$$x = A\times R^5+B\times R^4+C\times R^3+D\times R^2+E\times R^1+F\times R^0 $$

        那么反过来，对于一个十进制的\(x\)，如果求得\(R\)进制的数呢。

        由上述公式，我们不难可以得出一个推导式：

        \(F = x \% R\)

        \(E = (x - F) / R \% R\)

        依次倒退，直到求得A。

        每次求一个字母（如F、E、D、C、B、A），都是减去取模的值，然后除以R，再对R取模。

        思路往往不难寻找，再复杂的问题，只要一点点抽丝剥茧，最后也会变得易于理解。

       进制转换问题还有一个从M进制转换为N进制的问题，这个问题可以用10进制作为中间转换，也有一种称之为短除法的做法，本篇不