Add fast multiplication of a vector by a scalar or a vector that is known in advance (used multiple times)
In this case, we can use Shoup's method instead of the Barrett modular reduction.
In this case, we can use Shoup's method instead of the Barrett modular reduction.