Перевод чисел в различные системы счисления

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

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

844202838	2
-844202838	422101419	2
0	-422101418	211050709	2
	1	-211050708	105525354	2
		1	-105525354	52762677	2
			0	-52762676	26381338	2
				1	-26381338	13190669	2
					0	-13190668	6595334	2
						1	-6595334	3297667	2
							0	-3297666	1648833	2
								1	-1648832	824416	2
									1	-824416	412208	2
										0	-412208	206104	2
											0	-206104	103052	2
												0	-103052	51526	2
													0	-51526	25763	2
														0	-25762	12881	2
															1	-12880	6440	2
																1	-6440	3220	2
																	0	-3220	1610	2
																		0	-1610	805	2
																			0	-804	402	2
																				1	-402	201	2
																					0	-200	100	2
																						1	-100	50	2
																							0	-50	25	2
																								0	-24	12	2
																									1	-12	6	2
																										0	-6	3	2
																											0	-2	1
																												1

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

Вы указали что размер вашего числа 1 байт.

Уберем лишние биты с учётом знакового бита вот так:

Так-как введенное Вами число отрицательное то необходимо перевести его из прямого кода в дополнительный.

Для этого сначала выполним преобразование из прямого кода в обратный инвертированием всех битов кроме знакового, затем получим прямой код добавлением 1 бита.