From 39886094c633378a0e0aec300ec073ba0c68e0bd Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Mon, 11 Aug 2025 10:26:48 +0530
Subject: [PATCH] Create 2438. Range Product Queries of Powers

---
 2438. Range Product Queries of Powers | 39 +++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 2438. Range Product Queries of Powers

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<int> productQueries(int n, vector<vector<int>>& queries) {
+        vector<int> powers;
+        for(int i = 0;i<32;i++){
+            int mask = 1<<i;
+            if(n&mask){
+                powers.push_back(mask);
+            }
+        }
+        int m = powers.size();
+        vector<int> ans;
+        vector<vector<int>> prefixProduct(m,vector<int>(m));
+        for(int i = 0;i<m;i++){
+            int cur = 1;
+            for(int j = i;j<m;j++){
+               cur = static_cast<long long>(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;
+    }
+};
+
+
+
+