From dd20cc9fd88df8059a586e17b19e861d76345df0 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Wed, 23 Oct 2024 13:52:32 +0800
Subject: [PATCH] update

---
 src/P5657/P5657.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 src/P5657/P5657.cpp

diff --git a/src/P5657/P5657.cpp b/src/P5657/P5657.cpp
new file mode 100644
index 0000000..fe1089b
--- /dev/null
+++ b/src/P5657/P5657.cpp
@@ -0,0 +1,33 @@
+#include <iostream>
+
+using ull = unsigned long long;
+ull n,k;
+
+// #define ONLINE_JUDGE
+#ifdef ONLINE_JUDGE
+    #define DEBUG(code)
+#else
+    #define DEBUG(code)code
+#endif
+
+int main(){
+    std::cin>>n>>k;
+    while(1){
+        DEBUG(
+            std::cout<<'\n'<<n<<", "<<k<<'\n';
+        )
+        if(n<=1){
+            std::cout<<k<<'\n';
+            return 0;
+        }
+        const ull next_num = 1ull<<(n-1);
+        if(k>=next_num){
+            std::cout<<1;
+            k-=next_num;
+            k = next_num-k-1;
+        }else{
+            std::cout<<0;
+        }
+        --n;
+    }
+}
\ No newline at end of file