"_DAle_" <39698@users.rsdn.ru> сообщил/сообщила в новостях следующее: news:1838780@news.rsdn.ru...
> В степень возвести то не проблема с логарифмической сложностью, вот только числа очень большие и не совсем понятно, что за часть числа нужна автору вопроса.

Числа просто громадные, если оставить без внимания ту часть вопроса, в которой говорится про часть числа , то объем памяти, который необходим для записи результата в целочисленном виде — сотня с лишним Мегабайт! Хорошенькая цифирька