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

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

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

110111001	2
-110111000	55055500	2
1	-55055500	27527750	2
	0	-27527750	13763875	2
		0	-13763874	6881937	2
			1	-6881936	3440968	2
				1	-3440968	1720484	2
					0	-1720484	860242	2
						0	-860242	430121	2
							0	-430120	215060	2
								1	-215060	107530	2
									0	-107530	53765	2
										0	-53764	26882	2
											1	-26882	13441	2
												0	-13440	6720	2
													1	-6720	3360	2
														0	-3360	1680	2
															0	-1680	840	2
																0	-840	420	2
																	0	-420	210	2
																		0	-210	105	2
																			0	-104	52	2
																				1	-52	26	2
																					0	-26	13	2
																						0	-12	6	2
																							1	-6	3	2
																								0	-2	1
																									1

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