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

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

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

78696	2
-78696	39348	2
0	-39348	19674	2
	0	-19674	9837	2
		0	-9836	4918	2
			1	-4918	2459	2
				0	-2458	1229	2
					1	-1228	614	2
						1	-614	307	2
							0	-306	153	2
								1	-152	76	2
									1	-76	38	2
										0	-38	19	2
											0	-18	9	2
												1	-8	4	2
													1	-4	2	2
														0	-2	1
															0

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