Что внутри ntt преобразования ? Алгоритм которому под силу умножить миллиарды десятичных разрядов

С трудом, но мне также удалось вручную сделать это и для 16 разрядов, но 32 разряда я даже пытаться не стал. Алгоритм разделяй и властвуй - это ужасное извращение над числами, если делать его вручную. Число делится на чётные и нечётные разряды, а потом опять чётные делятся на чётные и не чётные и нечётные так же и это всё продолжается пока от числа ничего не останется. В результате получается мешанина из цифр не поддающаяся никакой логике. Про корни я вообще молчу, на каждом уровне их количество разное и начинать новый уровень нужно каждый раз с меньшего корня, а в бабочках корни идут на увеличение, но шаг свой для каждого уровня. Действительно - это сложнейший из алгоритмов.