diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2024-05-27 16:30:12 +0300 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2024-05-27 16:30:12 +0300 |
| commit | 5565beca67266d65b28d0c0ad5d1a06178ede73f (patch) | |
| tree | 9e932a7e8b778bb8b38d60c196881dcd7e2e0d3c /cses/IntroductoryProblems/BitStrings | |
| parent | 8e8da93654eedfc65e366fa5c97e08b37673fbbc (diff) | |
| download | competitive-programming-5565beca67266d65b28d0c0ad5d1a06178ede73f.tar.xz competitive-programming-5565beca67266d65b28d0c0ad5d1a06178ede73f.zip | |
Solved two dp problems on cses
Diffstat (limited to 'cses/IntroductoryProblems/BitStrings')
4 files changed, 9 insertions, 5 deletions
diff --git a/cses/IntroductoryProblems/BitStrings/main.cpp b/cses/IntroductoryProblems/BitStrings/main.cpp index cb4a7fb..480a9ae 100755 --- a/cses/IntroductoryProblems/BitStrings/main.cpp +++ b/cses/IntroductoryProblems/BitStrings/main.cpp @@ -1,16 +1,17 @@ -#include<bits/stdc++.h> +#include <bits/stdc++.h> using namespace std; -int main () { +int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; int m = 1e9 + 7; cin >> n; - long long ans = 0; - while(n--) { - ans += ((2 % m) * (2 % m)) % m; + n--; + long long ans = 2; + while (n--) { + ans = ((ans % m) * 2) % m; } cout << ans << '\n'; } diff --git a/cses/IntroductoryProblems/BitStrings/main_input1.txt b/cses/IntroductoryProblems/BitStrings/main_input1.txt new file mode 100644 index 0000000..c793025 --- /dev/null +++ b/cses/IntroductoryProblems/BitStrings/main_input1.txt @@ -0,0 +1 @@ +7
\ No newline at end of file diff --git a/cses/IntroductoryProblems/BitStrings/main_input2.txt b/cses/IntroductoryProblems/BitStrings/main_input2.txt new file mode 100644 index 0000000..c793025 --- /dev/null +++ b/cses/IntroductoryProblems/BitStrings/main_input2.txt @@ -0,0 +1 @@ +7
\ No newline at end of file diff --git a/cses/IntroductoryProblems/BitStrings/main_output2.txt b/cses/IntroductoryProblems/BitStrings/main_output2.txt new file mode 100644 index 0000000..b854a29 --- /dev/null +++ b/cses/IntroductoryProblems/BitStrings/main_output2.txt @@ -0,0 +1 @@ +128
\ No newline at end of file |