возведение в степень

мдя... скоко таких тем по форумам... но тут другоеесть длинное число A... представлено полиномом по степеням 10000 (можно поменять)...вот.. его надо возвести по модулю (mod) в некоторую степень P. дело в том, что и модуль и степень такие же длинные числа... и они действительно очень большие... обычное умножение числа на себя... не весело... даже на длине полинома = 2 виснет надолго.. подскажите плиз алгоритмик, который бы осуществлял меньшее число умножений (быстрое возведение не предлагать (виснет наглухо)) ( видимо по причине реализации на массивах.. само собой будут огромные циклы (~28990 и это не предел) )для примерчика...345242435562123555^98789267 671231452325266232342 mod 87126314675827264вот мне необходимо чтобы умножений было меньше, потому что число разрастается....