Yermack

Таки попробуйте питон: единственное что ограничивает это оперативка. Почти полмиллиона знаков весом почти четыре сотни Мб посчитало за 3сек

import sys

X = 124456**78901

sys.getsizeof(str(X))/1024, len(str(X))
# (392.6279296875, 402002)

Хотя на Джулии получилось быстрее

julia> @time X = BigInt(124456)^7890123;
  0.848368 seconds (6.49 k allocations: 146.362 MiB, 9.79% gc time)

julia> length(string(X))
40200302