Question: what is z mod nz?
Answer: The set Z/nZ is the set of all possible remainders in the division by n, so: Z/nZ = {0, 1,...,n − 1}. It can be equipped with two operations, a sum and a product, defined as follows: x + y = x + y; x · y = x · y.