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

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

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

12345678910	2
-12345678910	6172839455	2
0	-6172839454	3086419727	2
	1	-3086419726	1543209863	2
		1	-1543209862	771604931	2
			1	-771604930	385802465	2
				1	-385802464	192901232	2
					1	-192901232	96450616	2
						0	-96450616	48225308	2
							0	-48225308	24112654	2
								0	-24112654	12056327	2
									0	-12056326	6028163	2
										1	-6028162	3014081	2
											1	-3014080	1507040	2
												1	-1507040	753520	2
													0	-753520	376760	2
														0	-376760	188380	2
															0	-188380	94190	2
																0	-94190	47095	2
																	0	-47094	23547	2
																		1	-23546	11773	2
																			1	-11772	5886	2
																				1	-5886	2943	2
																					0	-2942	1471	2
																						1	-1470	735	2
																							1	-734	367	2
																								1	-366	183	2
																									1	-182	91	2
																										1	-90	45	2
																											1	-44	22	2
																												1	-22	11	2
																													0	-10	5	2
																														1	-4	2	2
																															1	-2	1
																																0

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