avva | олимпиада: 2019/P4

Продолжаем решать задачи Международной Математической Олимпиады-2019. Задачу P5 решило около 10 человек, комменты открыты. Сегодня задача P4.

Обратите внимание, что произведение в правой части спускается по степеням двойки, а не как факториал: 2^n-1, -2, -4, -8...

Как и раньше, прошу постить только собственные идеи/решения. Комменты скринятся на сутки, потом открываю.

Update: все комменты раскрыты. Опять около 10 решений. Спасибо всем, продолжаем :)