如何計算形式的模數（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.