标签： algorithm dynamic-programming greatest-common-divisor
我想找到（集合S的所有子集的GCD的乘积）MOD 1000000007.I有一组数字n，其中n可以是10 ^ 5。我能否生成任何重复以找到集合的所有子集的GCD。只需找到所有子集然后找到每个子集的GCD就可以解决这个问题，但这不是解决这类问题的正确方法。我该怎么办？