ZeroorOne

[ABC293F] Zero or One

考虑有两种求法：

1. 枚举 \(b\)，然后暴力分解判断。
2. 枚举答案的位数，然后在每一位上填 \(0/1\)，二分法判断。

我们考虑中庸之道(bushi，将 \(B=\sqrt[4]n\) 设为分界点，对于小于等于的情况，用1；否则用2；这样前者的复杂度 \(B\log n\)，后者是 \(2^4\log n\)。

至于为什么去了分界线后后者就只有 \(4\) 位，我们考虑边界等于；若恰好等于，那么恰好有 \(5\) 位，而稍大一些就肯定少于 \(5\) 位，至多四位了。

注意后面的二分，我们可以控制一下上限（比如若高位为 \(1\)，要使 \(b^3=10^{18}\)），二分上界小于等于 \(10^6\)，若次高位为 \(1\)，二分上界小于等于 \(\sqrt{10^{18}}=10^9\)。

AC