#abc293f. [abc293_f]Zero or One

[abc293_f]Zero or One

TT 组数据,每组一个正整数 nn,保证 2n10182\leq n \leq 10^{18} ,对于每个 nn 求满足条件的 bb 的个数,使得 nnbb 进制表示只包含 0011