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

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

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

626017350	2
-626017350	313008675	2
0	-313008674	156504337	2
	1	-156504336	78252168	2
		1	-78252168	39126084	2
			0	-39126084	19563042	2
				0	-19563042	9781521	2
					0	-9781520	4890760	2
						1	-4890760	2445380	2
							0	-2445380	1222690	2
								0	-1222690	611345	2
									0	-611344	305672	2
										1	-305672	152836	2
											0	-152836	76418	2
												0	-76418	38209	2
													0	-38208	19104	2
														1	-19104	9552	2
															0	-9552	4776	2
																0	-4776	2388	2
																	0	-2388	1194	2
																		0	-1194	597	2
																			0	-596	298	2
																				1	-298	149	2
																					0	-148	74	2
																						1	-74	37	2
																							0	-36	18	2
																								1	-18	9	2
																									0	-8	4	2
																										1	-4	2	2
																											0	-2	1
																												0

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