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

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

1∙4²⁸+2∙4²⁷+2∙4²⁶+1∙4²⁵+0∙4²⁴+1∙4²³+0∙4²²+2∙4²¹+0∙4²⁰+0∙4¹⁹+1∙4¹⁸+1∙4¹⁷+1∙4¹⁶+1∙4¹⁵+1∙4¹⁴+0∙4¹³+0∙4¹²+2∙4¹¹+0∙4¹⁰+0∙4⁹+3∙4⁸+0∙4⁷+2∙4⁶+0∙4⁵+0∙4⁴+1∙4³+1∙4²+1∙4¹+3∙4⁰ = 1∙72057594037927936+2∙18014398509481984+2∙4503599627370496+1∙1125899906842624+0∙281474976710656+1∙70368744177664+0∙17592186044416+2∙4398046511104+0∙1099511627776+0∙274877906944+1∙68719476736+1∙17179869184+1∙4294967296+1∙1073741824+1∙268435456+0∙67108864+0∙16777216+2∙4194304+0∙1048576+0∙262144+3∙65536+0∙16384+2∙4096+0∙1024+0∙256+1∙64+1∙16+1∙4+3∙1 = 72057594037927936+36028797018963968+9007199254740992+1125899906842624+0+70368744177664+0+8796093022208+0+0+68719476736+17179869184+4294967296+1073741824+268435456+0+0+8388608+0+0+196608+0+8192+0+0+64+16+4+3 = 118298746600759383₁₀

Получилось: 12210102001111100200302001113₄ =118298746600759383₁₀

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

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

118298746600759383	2
-118298746600759382	59149373300379691	2
1	-59149373300379690	29574686650189845	2
	1	-29574686650189844	14787343325094922	2
		1	-14787343325094922	7393671662547461	2
			0	-7393671662547460	3696835831273730	2
				1	-3696835831273730	1848417915636865	2
					0	-1848417915636864	924208957818432	2
						1	-924208957818432	462104478909216	2
							0	-462104478909216	231052239454608	2
								0	-231052239454608	115526119727304	2
									0	-115526119727304	57763059863652	2
										0	-57763059863652	28881529931826	2
											0	-28881529931826	14440764965913	2
												0	-14440764965912	7220382482956	2
													1	-7220382482956	3610191241478	2
														0	-3610191241478	1805095620739	2
															0	-1805095620738	902547810369	2
																1	-902547810368	451273905184	2
																	1	-451273905184	225636952592	2
																		0	-225636952592	112818476296	2
																			0	-112818476296	56409238148	2
																				0	-56409238148	28204619074	2
																					0	-28204619074	14102309537	2
																						0	-14102309536	7051154768	2
																							1	-7051154768	3525577384	2
																								0	-3525577384	1762788692	2
																									0	-1762788692	881394346	2
																										0	-881394346	440697173	2
																											0	-440697172	220348586	2
																												1	-220348586	110174293	2
																													0	-110174292	55087146	2
																														1	-55087146	27543573	2
																															0	-27543572	13771786	2
																																1	-13771786	6885893	2
																																	0	-6885892	3442946	2
																																		1	-3442946	1721473	2
																																			0	-1721472	860736	2
																																				1	-860736	430368	2
																																					0	-430368	215184	2
																																						0	-215184	107592	2
																																							0	-107592	53796	2
																																								0	-53796	26898	2
																																									0	-26898	13449	2
																																										0	-13448	6724	2
																																											1	-6724	3362	2
																																												0	-3362	1681	2
																																													0	-1680	840	2
																																														1	-840	420	2
																																															0	-420	210	2
																																																0	-210	105	2
																																																	0	-104	52	2
																																																		1	-52	26	2
																																																			0	-26	13	2
																																																				0	-12	6	2
																																																					1	-6	3	2
																																																						0	-2	1
																																																							1

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

118298746600759383₁₀ = 110100100010010000001010101010000100000110010000001010111₂

Окончательный ответ: 12210102001111100200302001113₄ = 110100100010010000001010101010000100000110010000001010111₂

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