Сколько будет 19484949584738384857489594*6483837383847474

Задача: определить произведение 19484949584738384857489594 и 6483837383847474. Цель: понять, поэтому разберём подробно. 1) Разложим число A = 19484949584738384857489594 и число B = 6483837383847474 на блоки по основанию 10 000 (4 цифры в блоке). Это облегчает умножение больших чисел. - Для A разбиваем слева направо: - левый блок: 19 - далее по 4 цифр: 4849, 4958, 4738, 3848, 5748, 9594 Так что A-blocks (от старшего к младшему): [19, 4849, 4958, 4738, 3848, 5748, 9594] Удобнее работать в обратном порядке (младший блок сначала): A_rev = [9594, 5748, 3848, 4738, 4958, 4849, 19] - Для B ровно 4 блока по 4 цифры: B = [6483, 8373, 8384, 7474] B_rev = [7474, 8384, 8373, 6483] 2) Перемножим в системе оснований 10 000 (младшие блоки с нуля). Результат будет состоять из 11 блоков (7 блоков A и 4 блока B): res[i] — сумма парных произведений a_i * b_j для i+j = k, затем приведём к основанию 10 000. - Перемножение (в виде сумм по диагоналям): - i=0 (a0=9594): умножаем на b0..b3 и запишем в результурующие позиции 0..3 res[0] += 9594*7474 = 71 705 556 res[1] += 9594*8384 = 80 436 096 res[2] += 9594*8373 = 80 330 562 res[3] += 9594*6483 = 62 197 902 - i=1 (a1=5748): добавим в рез. позиции 1..4 res[1] += 5748*7474 = 42 960 552 res[2] += 5748*8384 = 48 191 232 res[3] += 5748*8373 = 48 128 004 res[4] += 5748*6483 = 37 264 284 - i=2 (a2=3848): res[2] += 3848*7474 = 28 759 952 res[3] += 3848*8384 = 32 261 632 res[4] += 3848*8373 = 32 219 304 res[5] += 3848*6483 = 24 946 584 - i=3 (a3=4738): res[3] += 4738*7474 = 35 411 812 res[4] += 4738*8384 = 39 723 392 res[5] += 4738*8373 = 39 671 274 res[6] += 4738*6483 = 30 716 454 - i=4 (a4=4958): res[4] += 4958*7474 = 37 056 092 res[5] += 4958*8384 = 41 567 872 res[6] += 4958*8373 = 41 513 334 res[7] += 4958*6483 = 32 142 714 - i=5 (a5=4849): res[5] += 4849*7474 = 36 241 426 res[6] += 4849*8384 = 40 654 016 res[7] += 4849*8373 = 40 600 677 res[8] += 4849*6483 = 31 436 067 - i=6 (a6=19): res[6] += 19*7474 = 142 006 res[7] += 19*8384 = 159 296 res[8] += 19*8373 = 159 087 res[9] += 19*6483 = 123 177 Итоговые не нормализованные суммы по блокам (res[0] — младший блок): res = [ 71 705 556, 123 396 648, 157 281 746, 177 999 350, 146 263 072, 142 427 156, 113 025 810, 72 902 687, 31 595 154, 123 177, 0 ] 3) Нормализация по основанию 10 000 (перенос остатков в следующий блок): - res0: 71 705 556 -> 5 556 с переносом 7 170 в res1 - res1: 123 396 648 + 7 170 = 123 403 818 -> 3 818, перенос 12 340 в res2 - res2: 157 281 746 + 12 340 = 157 294 086 -> 4 086, перенос 15 729 в res3 - res3: 177 999 350 + 15 729 = 178 015 079 -> 5 079, перенос 17 801 в res4 - res4: 146 263 072 + 17 801 = 146 280 873 -> 873, перенос 14 628 в res5 - res5: 142 427 156 + 14 628 = 142 441 784 -> 1 784, перенос 14 244 в res6 - res6: 113 025 810 + 14 244 = 113 040 054 -> 54, перенос 11 304 в res7 - res7: 72 902 687 + 11 304 = 72 913 991 -> 3 991, перенос 7 291 в res8 - res8: 31 595 154 + 7 291 = 31 602 445 -> 2 445, перенос 3 160 в res9 - res9: 123 177 + 3 160 = 126 337 -> 6 337, перенос 12 в res10 - res10: 0 + 12 = 12 Итоговые блоки (младший к старшему): [5 556, 3 818, 4 086, 5 079, 873, 1 784, 54, 3 991, 2 445, 6 337, 12] 4) Соберём итоговое число. Старший блок — 12, остальные дописываем как 4-цифровые с ведущими нулями. - Старший: 12 - 6337 - 2445 - 3991 - 0054 - 1784 - 0873 - 5079 - 4086 - 3818 - 5556 Итоговое произведение: 126337244539910054178408735079408638185556 Проверка (быстрый контроль): - последние 4 цифры произведения должны равняться (последние 4 цифры A) * (последние 4 цифры B) mod 10000. A mod 10000 = 9594, B mod 10000 = 7474. 9594 * 7474 mod 10000 = 5556, что совпадает с последними цифрами результата. Это согласуется. Ответ: 126337244539910054178408735079408638185556