Update 2787-ways-to-express-an-integer-as-sum-of-powers.js

Author: everthis

2787-ways-to-express-an-integer-as-sum-of-powers.js

@@ -1,3 +1,26 @@
+/**
+ * @param {number} n
+ * @param {number} x
+ * @return {number}
+ */
+const numberOfWays = function(n, x) {
+  const dp = Array(n + 1).fill(0)
+  dp[0] = 1
+  const mod = 1e9 + 7
+  for(let i = 1; i <= n; i++) {
+    const tmp = Math.pow(i, x)
+    for(let j = n; j >= tmp; j--) {
+
+      dp[j] = (dp[j] + dp[j - tmp]) % mod
+      
+    }
+  }
+  
+  return dp[n]
+};
+
+// another
+
 /**
  * @param {number} n
  * @param {number} x