Задача: 555555046108 × 84348834858
Цель: Понять — дам подробное решение шаг за шагом.
- Разложим числа на блоки по 3 цифры (такой подход упрощает умножение больших чисел)
- A = 555 555 046 108 Здесь a3 = 555, a2 = 555, a1 = 046 (то есть 46), a0 = 108.
- B = 84 348 834 858 Здесь b3 = 84, b2 = 348, b1 = 834, b0 = 858.
- Перемножим все пары блоков и запишем суммы по диагоналям (основание 1000)
a0*b0 = 108 × 858 = 92 664
a0*b1 = 108 × 834 = 90 072
a0*b2 = 108 × 348 = 37 584
a0*b3 = 108 × 84 = 9 072
a1*b0 = 46 × 858 = 39 468
a1*b1 = 46 × 834 = 38 364
a1*b2 = 46 × 348 = 16 008
a1*b3 = 46 × 84 = 3 864
a2*b0 = 555 × 858 = 476 190
a2*b1 = 555 × 834 = 462 870
a2*b2 = 555 × 348 = 193 140
a2*b3 = 555 × 84 = 46 620
a3*b0 = 555 × 858 = 476 190
a3*b1 = 555 × 834 = 462 870
a3*b2 = 555 × 348 = 193 140
a3*b3 = 555 × 84 = 46 620
Суммируем по диагоналям (это полезно, чтобы получить цифры в базисе 1000):
- c0 = 92 664
- c1 = 129 540
- c2 = 552 138
- c3 = 964 140
- c4 = 659 874
- c5 = 239 760
- c6 = 46 620
- Приведём к основанию 1000 (распишем переносы)
- c0 = 92 664 → остаток 664, перенос 92 к следующему. c0 = 664, добавим 92 к c1.
- c1: 129 540 + 92 = 129 632 → остаток 632, перенос 129. c1 = 632, к c2 добавим 129.
- c2: 552 138 + 129 = 552 267 → остаток 267, перенос 552. c2 = 267, к c3 добавим 552.
- c3: 964 140 + 552 = 964 692 → остаток 692, перенос 964. c3 = 692, к c4 добавим 964.
- c4: 659 874 + 964 = 660 838 → остаток 838, перенос 660. c4 = 838, к c5 добавим 660.
- c5: 239 760 + 660 = 240 420 → остаток 420, перенос 240. c5 = 420, к c6 добавим 240.
- c6: 46 620 + 240 = 46 860 → остаток 860, перенос 46. c6 = 860, создаём c7 = 46.
Итоговые блоки в порядке от старшего к младшему: c7, c6, c5, c4, c3, c2, c1, c0 = 46 | 860 | 420 | 838 | 692 | 267 | 632 | 664.
- Запишем итоговое число 46 860 420 838 692 267 632 664
То есть результат умножения: 46 860 420 838 692 267 632 664
Проверки наглядные:
- Оценка порядка: A ≈ 5.56e11, B ≈ 8.34e10, произведение ≈ 4.69e22. Наш ответ примерно 4.686e22 — в разумных пределах.
- Конечная цифра: 8 × 8 = 64, значит последняя цифра равна 4. Наш ответ заканчивается цифрой 664 — последняя цифра 4, согласуется.
- Проверка по модулю 9: сумма цифр A равна 49 → 4; сумма цифр B равна 63 → 0 по модулю 9. Значит произведение ≡ 0 mod 9. Сумма цифр полученного числа равна 108 → также делится на 9. Соответствует модулю 9.
Ответ: 46 860 420 838 692 267 632 664
Если хочешь, могу показать более простой способ проверки или разобрать другое задание подобным способом.