diff --git a/2438. Range Product Queries of Powers b/2438. Range Product Queries of Powers new file mode 100644 index 0000000..5dbf0cf --- /dev/null +++ b/2438. Range Product Queries of Powers @@ -0,0 +1,39 @@ + + + + + +class Solution { +public: + const int MOD = 1e9 + 7; + vector productQueries(int n, vector>& queries) { + vector powers; + for(int i = 0;i<32;i++){ + int mask = 1< ans; + vector> prefixProduct(m,vector(m)); + for(int i = 0;i(cur)*powers[j]%MOD; + prefixProduct[i][j] = cur; + } + + } + for(auto vec : queries){ + int left = vec[0]; + int right = vec[1]; + ans.push_back(prefixProduct[left][right]); + } + return ans; + } +}; + + + +