In this paper, by using the residue class ring of polynomial ring and the diagonalization of matrixa a fast algorithm for the inverse of r-circular matrices is derived.