Sparse and Scalable Modular Arithmetic