Мне нужно сделать следующую операциюмного раз:

Возьми два целых числаa, bвычислениеa * b mod p, гдеp = 1000000007 а такжеa, b имеют тот же порядок величины, что иp

Мое внутреннее чувство наивно

result = a * b
result %= p

неэффективно. Могу ли я оптимизировать умножение по модулюp так же, как возведение в степень по модулюp оптимизирован сpow(a, b, p)?