2438. Range Product Queries of Powers

A number n decomposes into a minimal set of powers of two powers (by its set bits, ascending). For each query [l, r], return the product of powers[l..r] modulo 1e9+7. A product of powers of two is 2…