Здравствуйте, Darkness, Вы писали:

D>Здравствуйте, <Аноним>, Вы писали:

D>по поводу возведения в степень, припоминаю вот такое a^b = exp(b*ln(a))
D>но чесно говоря, не думаю, что оно проканает с большими степенями

В степень возвести то не проблема с логарифмической сложностью, вот только числа очень большие и не совсем понятно, что за часть числа нужна автору вопроса.