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

Выполним перевод в десятичную систему счисления вот так:

Получилось: 22101₁₀₁₁₀ =20896693603694101₁₀

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

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

20896693603694101	2
-20896693603694100	10448346801847050	2
1	-10448346801847050	5224173400923525	2
	0	-5224173400923524	2612086700461762	2
		1	-2612086700461762	1306043350230881	2
			0	-1306043350230880	653021675115440	2
				1	-653021675115440	326510837557720	2
					0	-326510837557720	163255418778860	2
						0	-163255418778860	81627709389430	2
							0	-81627709389430	40813854694715	2
								0	-40813854694714	20406927347357	2
									1	-20406927347356	10203463673678	2
										1	-10203463673678	5101731836839	2
											0	-5101731836838	2550865918419	2
												1	-2550865918418	1275432959209	2
													1	-1275432959208	637716479604	2
														1	-637716479604	318858239802	2
															0	-318858239802	159429119901	2
																0	-159429119900	79714559950	2
																	1	-79714559950	39857279975	2
																		0	-39857279974	19928639987	2
																			1	-19928639986	9964319993	2
																				1	-9964319992	4982159996	2
																					1	-4982159996	2491079998	2
																						0	-2491079998	1245539999	2
																							0	-1245539998	622769999	2
																								1	-622769998	311384999	2
																									1	-311384998	155692499	2
																										1	-155692498	77846249	2
																											1	-77846248	38923124	2
																												1	-38923124	19461562	2
																													0	-19461562	9730781	2
																														0	-9730780	4865390	2
																															1	-4865390	2432695	2
																																0	-2432694	1216347	2
																																	1	-1216346	608173	2
																																		1	-608172	304086	2
																																			1	-304086	152043	2
																																				0	-152042	76021	2
																																					1	-76020	38010	2
																																						1	-38010	19005	2
																																							0	-19004	9502	2
																																								1	-9502	4751	2
																																									0	-4750	2375	2
																																										1	-2374	1187	2
																																											1	-1186	593	2
																																												1	-592	296	2
																																													1	-296	148	2
																																														0	-148	74	2
																																															0	-74	37	2
																																																0	-36	18	2
																																																	1	-18	9	2
																																																		0	-8	4	2
																																																			1	-4	2	2
																																																				0	-2	1
																																																					0

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