algorithm - 选择模值的标准

Question

我有一个数组 Array = {}，数组的大小是 n

我的约束是这样的:

n <= 100000和数组_i <=100

我必须找到数组中所有元素的乘积，我将获得一个 mod 值，我必须使用它来对乘积进行 mod。 mod 值会一直变化，这个 mod 值总是小于等于 n。

我的问题是，当我选择时，全局模值表示 R = 1000000000(远大于模约束)，每当我的产品超过该值时，我都会对结果进行模值。

但我不知道为什么我得到的结果是零。

我的问题是在这种情况下如何选择 R？

Answer 1

我不知道你的代码，但很可能 0 是正确的结果。

选择 R 大素数并确保没有任何元素可以被该数字整除以获得不同于 0 的结果。