十进制转化二进制的问题?基本的算法我知道,辗转相除,但如果碰上一个很大的数,例如10000,或者更大的,那怎么算呢?

Question

十进制转化二进制的问题?
基本的算法我知道 ,辗转相除,但如果碰上一个很大的数,例如10000,或者更大的,
那怎么算呢?

Answer 1

(10000)10
=(((((0*1010+1)*1010+0)*1010+0)*1010+0)*1010+0)2
=((((1*1010+0)*1010+0)*1010+0)*1010+0)2
=((((1010+0)*1010+0)*1010+0)*1010+0)2
=(((1010*1010+0)*1010+0)*1010+0)2
=(((1100100+0)*1010+0)*1010+0)2
=((1100100*1010+0)*1010+0)2
=((1111101000+0)*1010+0)2
=(1111101000*1010+0)2
=(10011100010000+0)2
=(10011100010000)2