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

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

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

12499999	2
-12499998	6249999	2
1	-6249998	3124999	2
	1	-3124998	1562499	2
		1	-1562498	781249	2
			1	-781248	390624	2
				1	-390624	195312	2
					0	-195312	97656	2
						0	-97656	48828	2
							0	-48828	24414	2
								0	-24414	12207	2
									0	-12206	6103	2
										1	-6102	3051	2
											1	-3050	1525	2
												1	-1524	762	2
													1	-762	381	2
														0	-380	190	2
															1	-190	95	2
																0	-94	47	2
																	1	-46	23	2
																		1	-22	11	2
																			1	-10	5	2
																				1	-4	2	2
																					1	-2	1
																						0

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