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

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

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

31092012	2
-31092012	15546006	2
0	-15546006	7773003	2
	0	-7773002	3886501	2
		1	-3886500	1943250	2
			1	-1943250	971625	2
				0	-971624	485812	2
					1	-485812	242906	2
						0	-242906	121453	2
							0	-121452	60726	2
								1	-60726	30363	2
									0	-30362	15181	2
										1	-15180	7590	2
											1	-7590	3795	2
												0	-3794	1897	2
													1	-1896	948	2
														1	-948	474	2
															0	-474	237	2
																0	-236	118	2
																	1	-118	59	2
																		0	-58	29	2
																			1	-28	14	2
																				1	-14	7	2
																					0	-6	3	2
																						1	-2	1
																							1

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