let us consider two integers a,b that are co prime to a prime number p
Then is there any relation between a%p, b%p and ab%p ? % = modulo operator
let us consider two integers a,b that are co prime to a prime number p
Then is there any relation between a%p, b%p and ab%p ? % = modulo operator
In general, if $r_m(a)$ denotes the remainder of $a$ when divided by $m$, you have that $$r_m(ab)=r_m(r_m(a)\cdot r_m(b))$$