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

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

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

125225325	2
-125225324	62612662	2
1	-62612662	31306331	2
	0	-31306330	15653165	2
		1	-15653164	7826582	2
			1	-7826582	3913291	2
				0	-3913290	1956645	2
					1	-1956644	978322	2
						1	-978322	489161	2
							0	-489160	244580	2
								1	-244580	122290	2
									0	-122290	61145	2
										0	-61144	30572	2
											1	-30572	15286	2
												0	-15286	7643	2
													0	-7642	3821	2
														1	-3820	1910	2
															1	-1910	955	2
																0	-954	477	2
																	1	-476	238	2
																		1	-238	119	2
																			0	-118	59	2
																				1	-58	29	2
																					1	-28	14	2
																						1	-14	7	2
																							0	-6	3	2
																								1	-2	1
																									1

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