c++ - 如何找到数字总和的模数？

Question

我正在寻找一种方法来查找一系列数字的模，例如: (a1 + a2 + a3 + a4 + ... + an) mod x

有没有模函数的任何方式/属性，以便我可以从序列中的数字模数中计算出这个序列的模数。

Answer 1

我记得。你可以:

(a1 mod x + a2 mod x + a3 mod x + ... + an mod x) mod x

这样的等式将有利于一个目的。如果数字的总和超过了用于求和的变量的容量。前任。 32 位整数。

这样，模数的总和很可能适合用于求和的 var。取决于 x 值和序列长度。

示例代码

int sum = 0;
for (int i=0;i<n;i++)
   sum += a[i] % x;
int mod = sum % x;

更好的方法(不是很确定)

int sum = 0;
for (int i=0;i<n;i++) {
   sum += a[i] % x;
   sum %= x;
}
int mod = sum;