如何有效地计算前缀积？

Question

我了解到累积积可以在因子的帮助下进行存储，在这个问题中，元素范围太大，因此用于存储最小素数的元素仅需10 ^ 18。但给定的时间限制为0.5秒。如何有效地计算前缀乘积？或如何更好地解决这个问题？

问题是

calculate min of |(a[1]*a[2]*----a[x]) - (a[x+1]*a[x+2]*---a[n])|

其中x是给定数组a中的任何索引吗？

我尝试过幼稚的产品，该产品超出了我的记忆极限

给定的内存限制256 mb