• (a + b) % p = (a % p + b % p) % p
  • (a - b) % p = (a % p - b % p) % p
  • (a b) % p = (a % p b % p) % p
  • (a ^ b) % p = ((a % p) ^ b) % p
    .
  • ((a + b) % p + c) % p = (a + (b + c) % p) % p
  • ((a b) % p c) % p = (a (b c) % p) % p
    .
  • (a + b) % p = (b + a) % p
  • (a b) % p = (b a) % p
    .
  • ((a + b) % p c ) % p = ((a c) % p + (b * c) % p )%p