In [25] the second author gave a systematic analysis of definability and decidability for rings M/pM, where M is a model of Peano Arithmetic and p is a prime in M. In the present paper we extend those results to the more difficult case of M/p k M, where M is a model of Peano Arithmetic, p is a prime in M, and k > 1. In [25] work of Ax on finite fields was used, here we use in addition work of Ax on ultraproduct of p-adics.