Equalizing by Division (hard version)

The only difference between easy and hard versions is the number of elements in the array.c++ You are given an array aa consisting of nn integers. In one move you can choose any aiai and divide it by 

>>阅读原文<<