CF431D Random Task

一天，在一节艰难的课后，勤奋的学生 Sasha 看到教室里的课桌上有涂鸦。她走近一看，只见上面写着：「找到这样的正整数 $n$，使在 $n+1, n+2, \ldots, 2n$ 这些数中，二进制表示中恰好有 $k$ 个 $1$ 的数恰好有 $m$ 个。」 这个问题引起了 Sasha 的兴趣，她请你帮她解决。Sasha 知道你害怕大数，因此她保证存在一个不超过 $10^{18}$ 的解。

第一行包含两个空格分隔的整数 $m$ 和 $k$（$0 \leq m \leq 10^{18}$；$1 \leq k \leq 64$）。

输出所求的整数 $n$（$1 \leq n \leq 10^{18}$）。如果有多个答案，输出其中任意一个。

由 ChatGPT 5 翻译