如何计算形式的模数(a*b)%c？

Question

如何计算形式的模数(a*b)%c？

我想计算两个int数的乘法模数,它们几乎处于溢出阶段......

这里c也是int

Answer 1

(a * b) % c == ((a % c) * (b % c)) % c

Answer 2

怎么样((a % c) * (b % c)) % c？根据您的架构,这可能比投射到更大的类型更快或更慢.

Answer 3

你可牌a及c到long long的,所以乘不会溢出.

((long long)a * (long long)b) % c