ABC293 F - Zero or One (500) - procon-kirokuyou

$ bを全探索すると間に合わない 桁数が多い場合と小さい場合で分けて考える 桁数が多い場合 $ bが小さければb進数での桁数が大きくなる $ N^{\frac{1}{4}}以下の$ bについて調べれば5桁以上になる場合を全てカバーできる 桁数が小さい場合 2桁になるのは$ 10,11の2通り $ N=2だと1通りなのに注意 3桁、4桁の場合は各bitの…