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

How to calculate modulus of the form (a*b)%c?

本文关键字：何计算 计算      更新时间：2023-10-16

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

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

这里c也是int

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

((a % c) * (b % c)) % c呢?根据您的体系结构，这可能比转换为更大的类型更快或更慢。

您可以将a和c转换为long long，这样乘法就不会溢出。

((long long)a * (long long)b) % c
相关文章：