From 39b8161912c4c271ff94bf610f36dc45c76a2775 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sat, 26 Sep 2020 00:46:59 +0800
Subject: import(solutions): Add problem 62 .

---
 works/solutions/cpp/62.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 works/solutions/cpp/62.cpp

(limited to 'works/solutions/cpp/62.cpp')

diff --git a/works/solutions/cpp/62.cpp b/works/solutions/cpp/62.cpp
new file mode 100644
index 0000000..042b274
--- /dev/null
+++ b/works/solutions/cpp/62.cpp
@@ -0,0 +1,25 @@
+#include <utility>
+
+class Solution
+{
+public:
+    // C(m + n - 2, m - 1)
+    int uniquePaths(int m, int n)
+    {
+        if (m < n)
+            std::swap(m, n);
+
+        long long result = 1;
+        for (int i = m; i <= m + n - 2; i++)
+        {
+            result *= i;
+        }
+
+        for (int i = 2; i <= n - 1; i++)
+        {
+            result /= i;
+        }
+
+        return result;
+    }
+};
-- 
cgit v1.2.3