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

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

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

45088769	2
-45088768	22544384	2
1	-22544384	11272192	2
	0	-11272192	5636096	2
		0	-5636096	2818048	2
			0	-2818048	1409024	2
				0	-1409024	704512	2
					0	-704512	352256	2
						0	-352256	176128	2
							0	-176128	88064	2
								0	-88064	44032	2
									0	-44032	22016	2
										0	-22016	11008	2
											0	-11008	5504	2
												0	-5504	2752	2
													0	-2752	1376	2
														0	-1376	688	2
															0	-688	344	2
																0	-344	172	2
																	0	-172	86	2
																		0	-86	43	2
																			0	-42	21	2
																				1	-20	10	2
																					1	-10	5	2
																						0	-4	2	2
																							1	-2	1
																								0

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