十六进制转换

题目描述:

输入一个不超过100000位的十六进制数，请转换成八进制数。
注：十六进制数中，字母0～9还对应表示数字0～9，字母“A”（大写）表示10，“B”表示11，…，“F”表示15。比如：十六进制数A10B表示的10进制数是：10×16³+ 1×16²+ 0×16¹+ 11×16⁰= 41227。 转换成的八进制数是：120413，因为1×8⁵+ 2×8⁴+ 0×8³+ 4×8²+ 1×8¹+ 3×8⁰= 41227。
提示：考虑它们与二进制表示的关系。

输入格式:

一个十六进制数，没有前导0（除非是数字0）。

输出格式:

一个八进制数，没有前导0（除非是数字0）。

样例输入:

123ABC

样例输出:

4435274

提示:

提示：

先把十六进制转换为二进制，然后再把二进制转换为八进制。

十六进制一位转换为四位二进制，二进制是每三位转换成一位八进制。

 样例解释：

(123ABC)₁₆=( 0001 0010 0011 1010 1011 1100 )₂=( 000 100 100 011 101 010 111 100 )₂=(4435274)₈

 

时间限制: 1000ms
空间限制: 64MB

---