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

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

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

42949143965	2
-42949143964	21474571982	2
1	-21474571982	10737285991	2
	0	-10737285990	5368642995	2
		1	-5368642994	2684321497	2
			1	-2684321496	1342160748	2
				1	-1342160748	671080374	2
					0	-671080374	335540187	2
						0	-335540186	167770093	2
							1	-167770092	83885046	2
								1	-83885046	41942523	2
									0	-41942522	20971261	2
										1	-20971260	10485630	2
											1	-10485630	5242815	2
												0	-5242814	2621407	2
													1	-2621406	1310703	2
														1	-1310702	655351	2
															1	-655350	327675	2
																1	-327674	163837	2
																	1	-163836	81918	2
																		1	-81918	40959	2
																			0	-40958	20479	2
																				1	-20478	10239	2
																					1	-10238	5119	2
																						1	-5118	2559	2
																							1	-2558	1279	2
																								1	-1278	639	2
																									1	-638	319	2
																										1	-318	159	2
																											1	-158	79	2
																												1	-78	39	2
																													1	-38	19	2
																														1	-18	9	2
																															1	-8	4	2
																																1	-4	2	2
																																	0	-2	1
																																		0

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