Тема: "Вычисление факториала по модулю"
Видимо, я что-то недопонял, но зачем вообще тут нужно быстрое возведение в степень? Нам же надо только -1 возводить в степень, а это зависит просто от четности показателя.
И еще вопрос, можно как-нибудь за разумное время посчитать факториал n! по простому модулю p, если n порядка 10^18, а p порядка 10^9 ?