如何计算形式的模数（a * b）％c？
[英]How to calculate modulus of the form (a*b)%c?
问题描述
如何计算形式的模数（a * b）％c？
我想计算两个int数的乘法模数，它们几乎处于溢出阶段......
这里c也是int
3 个解决方案
解决方案1
15 2011-05-06 19:04:54
(a * b) % c == ((a % c) * (b % c)) % c
解决方案2
7 2011-05-06 19:04:56
((a % c) * (b % c)) % c怎么样？ 根据您的架构，这可能比投射到更大的类型更快或更慢。
解决方案3
5 2011-05-06 18:57:24
您可以将a和c为long long ，因此乘法不会溢出。
((long long)a * (long long)b) % c
是否有更短的方法来计算 C++ 中的 if (a == b || a == c)
[英]Is there a shorter way to calculate if (a == b || a == c) in C++
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.