12736252×91836272836363738

Задача: 12 736 252 × 91 836 272 836 363 738 Цель: понять метод и получить ответ подробно. Подход (разложим в систему основание 1000, то есть по три цифры в блоке): - Представим каждое число как сумма блоков по 3 цифры. - A = 12 | 736 | 252, то есть a2 = 12, a1 = 736, a0 = 252. - C = 91 | 836 | 272 | 836 | 363 | 738, то есть c5 = 91, c4 = 836, c3 = 272, c2 = 836, c1 = 363, c0 = 738. - Перемножим блоки и сложим по степеням 1000: - Pk = сумма ai * cj для всех i, j таких, чтобы i + j = k. - Получим последовательность P0 … P7 (до степени 7). - Затем приводим к основанию 1000 корректировкой переносов (carry). Шаги вычислений по блокам: - P0 = a0*c0 = 252 × 738 = 185 976 - P1 = a0*c1 + a1*c0 = 252×363 + 736×738 = 634 644 - P2 = a0*c2 + a1*c1 + a2*c0 = 252×836 + 736×363 + 12×738 = 486 696 - P3 = a0*c3 + a1*c2 + a2*c1 = 252×272 + 736×836 + 12×363 = 688 196 - P4 = a0*c4 + a1*c3 + a2*c2 = 252×836 + 736×272 + 12×836 = 420 896 - P5 = a0*c5 + a1*c4 + a2*c3 = 252×91 + 736×836 + 12×272 = 641 492 - P6 = a1*c5 + a2*c4 = 736×91 + 12×836 = 77 008 - P7 = a2*c5 = 12×91 = 1 092 Приводим к основанию 1000 (с переносами): - P0 = 185 976 → записываем 976, перенос 185 Новый P1 = 634 644 + 185 = 634 829 - P1 = 634 829 → записываем 829, перенос 634 Новый P2 = 486 696 + 634 = 487 330 - P2 = 487 330 → записываем 330, перенос 487 Новый P3 = 688 196 + 487 = 688 683 - P3 = 688 683 → записываем 683, перенос 688 Новый P4 = 420 896 + 688 = 421 584 - P4 = 421 584 → записываем 584, перенос 421 Новый P5 = 641 492 + 421 = 641 913 - P5 = 641 913 → записываем 913, перенос 641 Новый P6 = 77 008 + 641 = 77 649 - P6 = 77 649 → записываем 649, перенос 77 Новый P7 = 1 092 + 77 = 1 169 - P7 = 1 169 → записываем 169, перенос 1 Новый P8 = 1 Итак, получаем блоки по основанию 1000: P8, P7, P6, P5, P4, P3, P2, P1, P0 = 1, 169, 649, 913, 584, 683, 330, 829, 976 Соединяем в десятичное число: 1 169 649 913 584 683 330 829 976 Ответ: 1 169 649 913 584 683 330 829 976 или без пробелов: 1169649913584683330829976 Проверка по последним цифрам: -last три цифры результата = 976, что согласуется с вычислением P0 mod 1000 = 976, значит ошибка в ходе carry отсутствовала на этом участке.