Update 940.Distinct-Subsequences-II.cpp

wisdompeak · web-flow · commit 993707d7fd25 · 2022-11-24T10:45:44.000-08:00
diff --git a/Dynamic_Programming/940.Distinct-Subsequences-II/940.Distinct-Subsequences-II.cpp b/Dynamic_Programming/940.Distinct-Subsequences-II/940.Distinct-Subsequences-II.cpp
@@ -17,6 +17,6 @@ class Solution {
             last[s[i]-'a'] = i;
         }
 
-        return dp[n] - 1;
+        return ((dp[n] + M )- 1) % M;        
     }
 };
