Перевод 313131 из десятичной в двоичную систему счисления

Переведем число 313131₁₀ в двоичное вот так:

Целая часть числа находится делением на основание новой системы счисления:

313131	2
-313130	156565	2
1	-156564	78282	2
	1	-78282	39141	2
		0	-39140	19570	2
			1	-19570	9785	2
				0	-9784	4892	2
					1	-4892	2446	2
						0	-2446	1223	2
							0	-1222	611	2
								1	-610	305	2
									1	-304	152	2
										1	-152	76	2
											0	-76	38	2
												0	-38	19	2
													0	-18	9	2
														1	-8	4	2
															1	-4	2	2
																0	-2	1
																	0

В результате преобразования получилось: