Use a Karatsuba-based reduction for large moduli.