什么是一些基本的模运算规则？

Question

设a = 10 ^ 18且b = 10 ^ 18.c = 1至100000

我想找到（a + b）％c或（a * b）％c

我需要防止整数溢出。我怎么能这样做？

Answer 1

 (x * y) % k = ((x % k) * (y % k)) % k

 (x + y) % k = ((x % k) + (y % k)) % k

 (x - y) % k = ((((x % k + k) % k) - ((y % k + k) % k)) % k + k) % k

I need compute (9173501*9173502*9173504)%9173503 in C#;