Я узнал, что накопительный продукт может храниться с помощью факторов, в этом вопросе диапазон элементов слишком велик, поэтому для хранения наименьших простых факторов требуется всего 10 ^ 18.но данное ограничение по времени составляет 0,5 сек.Как я могу эффективно рассчитать префикс продукта?или Как лучше решить этот вопрос?
вопрос
calculate min of |(a[1]*a[2]*----a[x]) - (a[x+1]*a[x+2]*---a[n])|
, где x любой индекс в данном массиве a?
я пробовал наивный продукткоторый дал мне предел памяти превысил
данный предел памяти 256 мб