From 9242ebc4c69f2c1f550ddcc0e9235f3f409554c7 Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sat, 1 Nov 2025 20:27:21 +0200 Subject: feat(Week05): Add exercises and solutions --- Week05/Exercise21.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Week05/Exercise21.cpp (limited to 'Week05/Exercise21.cpp') diff --git a/Week05/Exercise21.cpp b/Week05/Exercise21.cpp new file mode 100644 index 0000000..1572372 --- /dev/null +++ b/Week05/Exercise21.cpp @@ -0,0 +1,21 @@ +#include + +int main() { + unsigned int n; + std::cin >> n; + + unsigned long f1 = 1, f2 = 1, f3 = 1; + for (unsigned long i = 1; i <= 2 * n; i++) { + f1 *= i; + if (i <= n + 1) + f2 *= i; + if (i <= n) + f3 *= i; + } + + unsigned long catalan = f1 / (f2 * f3); + + std::cout << catalan << std::endl; + + return 0; +} -- cgit v1.3.1-23-gd82d