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

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

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

318343244414976	2
-318343244414976	159171622207488	2
0	-159171622207488	79585811103744	2
	0	-79585811103744	39792905551872	2
		0	-39792905551872	19896452775936	2
			0	-19896452775936	9948226387968	2
				0	-9948226387968	4974113193984	2
					0	-4974113193984	2487056596992	2
						0	-2487056596992	1243528298496	2
							0	-1243528298496	621764149248	2
								0	-621764149248	310882074624	2
									0	-310882074624	155441037312	2
										0	-155441037312	77720518656	2
											0	-77720518656	38860259328	2
												0	-38860259328	19430129664	2
													0	-19430129664	9715064832	2
														0	-9715064832	4857532416	2
															0	-4857532416	2428766208	2
																0	-2428766208	1214383104	2
																	0	-1214383104	607191552	2
																		0	-607191552	303595776	2
																			0	-303595776	151797888	2
																				0	-151797888	75898944	2
																					0	-75898944	37949472	2
																						0	-37949472	18974736	2
																							0	-18974736	9487368	2
																								0	-9487368	4743684	2
																									0	-4743684	2371842	2
																										0	-2371842	1185921	2
																											0	-1185920	592960	2
																												1	-592960	296480	2
																													0	-296480	148240	2
																														0	-148240	74120	2
																															0	-74120	37060	2
																																0	-37060	18530	2
																																	0	-18530	9265	2
																																		0	-9264	4632	2
																																			1	-4632	2316	2
																																				0	-2316	1158	2
																																					0	-1158	579	2
																																						0	-578	289	2
																																							1	-288	144	2
																																								1	-144	72	2
																																									0	-72	36	2
																																										0	-36	18	2
																																											0	-18	9	2
																																												0	-8	4	2
																																													1	-4	2	2
																																														0	-2	1
																																															0

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

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

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

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

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