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

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

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

6250000	2
-6250000	3125000	2
0	-3125000	1562500	2
	0	-1562500	781250	2
		0	-781250	390625	2
			0	-390624	195312	2
				1	-195312	97656	2
					0	-97656	48828	2
						0	-48828	24414	2
							0	-24414	12207	2
								0	-12206	6103	2
									1	-6102	3051	2
										1	-3050	1525	2
											1	-1524	762	2
												1	-762	381	2
													0	-380	190	2
														1	-190	95	2
															0	-94	47	2
																1	-46	23	2
																	1	-22	11	2
																		1	-10	5	2
																			1	-4	2	2
																				1	-2	1
																					0

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

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

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

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

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