We make an application of the single or multiple modulus residue arithmetic in exact computation of the determinants and pseudoinverses of rectangular or singular matrices with rational entries, using the notions introduced by M. Stojaković and M. Radić. Proper selections of a prime modulus (or moduli) in particular algorithms are given. Also, a comparison of different estimates for the suitable choice of modulus (or moduli) is given.