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

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

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

77778	2
-77778	38889	2
0	-38888	19444	2
	1	-19444	9722	2
		0	-9722	4861	2
			0	-4860	2430	2
				1	-2430	1215	2
					0	-1214	607	2
						1	-606	303	2
							1	-302	151	2
								1	-150	75	2
									1	-74	37	2
										1	-36	18	2
											1	-18	9	2
												0	-8	4	2
													1	-4	2	2
														0	-2	1
															0

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