Update count-k-reducible-numbers-less-than-n.cpp

kamyu104 · web-flow · commit 7339f5f16d2a · 2024-11-13T02:36:37.000+08:00
diff --git a/C++/count-k-reducible-numbers-less-than-n.cpp b/C++/count-k-reducible-numbers-less-than-n.cpp
@@ -51,6 +51,7 @@ class Solution2 {
             }
             return (((static_cast<int64_t>(fact[n]) * inv_fact[n - k]) % MOD) * inv_fact[k]) % MOD;
         };
+
         while (size(s) - 1 >= size(cnt)) {  // cached
             cnt.emplace_back(cnt[__builtin_popcount(size(cnt))] + 1);
         }

Original file line number	Diff line number	Diff line change
`@@ -51,6 +51,7 @@ class Solution2 {`
`51`	`51`	`}`
`52`	`52`	`return (((static_cast<int64_t>(fact[n]) * inv_fact[n - k]) % MOD) * inv_fact[k]) % MOD;`
`53`	`53`	`};`
	`54`	`+`
`54`	`55`	`while (size(s) - 1 >= size(cnt)) { // cached`
`55`	`56`	`cnt.emplace_back(cnt[__builtin_popcount(size(cnt))] + 1);`
`56`	`57`	`}`