[dr. F.I.N.]

А вообще, я бы попробывал взять класс для работы с очень длинными числами и оптимизировать его под твою задачу (сложение, деление на 2, степень 2). А учитывая, что есть реализации на асме - вообще можно очень шустро все реализовать.