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

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

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

1231251516126	2
-1231251516126	615625758063	2
0	-615625758062	307812879031	2
	1	-307812879030	153906439515	2
		1	-153906439514	76953219757	2
			1	-76953219756	38476609878	2
				1	-38476609878	19238304939	2
					0	-19238304938	9619152469	2
						1	-9619152468	4809576234	2
							1	-4809576234	2404788117	2
								0	-2404788116	1202394058	2
									1	-1202394058	601197029	2
										0	-601197028	300598514	2
											1	-300598514	150299257	2
												0	-150299256	75149628	2
													1	-75149628	37574814	2
														0	-37574814	18787407	2
															0	-18787406	9393703	2
																1	-9393702	4696851	2
																	1	-4696850	2348425	2
																		1	-2348424	1174212	2
																			1	-1174212	587106	2
																				0	-587106	293553	2
																					0	-293552	146776	2
																						1	-146776	73388	2
																							0	-73388	36694	2
																								0	-36694	18347	2
																									0	-18346	9173	2
																										1	-9172	4586	2
																											1	-4586	2293	2
																												0	-2292	1146	2
																													1	-1146	573	2
																														0	-572	286	2
																															1	-286	143	2
																																0	-142	71	2
																																	1	-70	35	2
																																		1	-34	17	2
																																			1	-16	8	2
																																				1	-8	4	2
																																					0	-4	2	2
																																						0	-2	1
																																							0

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