#abc301d. [abc301_d]Bitmask

[abc301_d]Bitmask

题意简述

给定整数 N(1N1018)N(1\le N\le 10^{18}) 和只包含字符 01? 的字符串 S(1S60)S(1\le |S|\le 60)

SS 视为一个二进制数,令 TT 为将 SS 中的 ? 替换为 01 后所能得到的数字集合。请求出 TT 中小于等于 NN 的最大数字,并以十进制方式输出。

如果 TT 中不包含小于等于 NN 的数字,输出 -1

Translate by

/user/752485