2543 solved.

liuyubobobo · liuyubobobo · commit 3a799c4282da · 2023-01-24T09:28:56.000-08:00
diff --git a/2501-3000/2543-Check-if-Point-Is-Reachable/cpp-2543/CMakeLists.txt b/2501-3000/2543-Check-if-Point-Is-Reachable/cpp-2543/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.24)
+project(cpp_2543)
+
+set(CMAKE_CXX_STANDARD 17)
+
+add_executable(cpp_2543 main.cpp)
diff --git a/2501-3000/2543-Check-if-Point-Is-Reachable/cpp-2543/main.cpp b/2501-3000/2543-Check-if-Point-Is-Reachable/cpp-2543/main.cpp
@@ -0,0 +1,35 @@
+/// Source : https://leetcode.com/problems/check-if-point-is-reachable/description/
+/// Author : liuyubobobo
+/// Time   : 2023-01-24
+
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+
+/// Math
+/// Time Complexity: O(log(max(targetX, targetY)))
+/// Space Complexity: O(log(max(targetX, targetY)))
+class Solution {
+public:
+    bool isReachable(int targetX, int targetY) {
+
+        int g = gcd(targetX, targetY);
+        return (g & (g - 1)) == 0;
+    }
+
+private:
+    int gcd(int a, int b){
+        if(a > b) swap(a, b);
+        if (a == 0) return b;
+        return gcd(b % a, a);
+    }
+};
+
+
+int main() {
+
+    cout << Solution().isReachable(6, 9) << '\n';
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -2424,7 +2424,7 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | 2540 | [Minimum Common Value](https://leetcode.com/problems/minimum-common-value/) | [无] | [C++](2001-2500/2540-Minimum-Common-Value/cpp-2540/) | | |
 | 2541 | [Minimum Operations to Make Array Equal II](https://leetcode.com/problems/minimum-operations-to-make-array-equal-ii/) | [无] | [C++](2001-2500/2541-Minimum-Operations-to-Make-Array-Equal-II/cpp-2541/) | | |
 | 2542 | [Maximum Subsequence Score](https://leetcode.com/problems/maximum-subsequence-score/) | [无] | [C++](2001-2500/2542-Maximum-Subsequence-Score/cpp-2542/) | | |
-| | | | | | |
+| 2543 | [Check if Point Is Reachable](https://leetcode.com/problems/check-if-point-is-reachable/description/) | [无] | [C++](2001-2500/2543-Check-if-Point-Is-Reachable/cpp-2543/) | | |
 | 2544 | [Alternating Digit Sum](https://leetcode.com/problems/alternating-digit-sum/) | [无] | [C++](2001-2500/2544-Alternating-Digit-Sum/cpp-2544/) | | |
 | 2545 | [Sort the Students by Their Kth Score](https://leetcode.com/problems/sort-the-students-by-their-kth-score/) | [无] | [C++](2001-2500/2545-Sort-the-Students-by-Their-Kth-Score/cpp-2545/) | | |
 | 2546 | [Apply Bitwise Operations to Make Strings Equal](https://leetcode.com/problems/apply-bitwise-operations-to-make-strings-equal/) | [无] | [C++](2001-2500/2546-Apply-Bitwise-Operations-to-Make-Strings-Equal/cpp-2546/) | | |
