分数: 500 点
问题陈述
给定一个整数 N 不小于 2,查找整数的个数 b 不小于 2 这样:
- 当 N 写在基数中 b,每个数字是 0 or 1.
寻找答案 T 独立测试用例。
可以证明所需整数的个数是有限的 b 不小于 2 在这个问题的约束下。
约束
- 1 \leq T \leq 1000
- 2 \leq N \leq 10^{18}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出,其中 \mathrm{test}_i 表示 i-第一个测试用例:
T
\mathrm{test}_1
\mathrm{test}_2
\vdots
\mathrm{test}_T
每个测试用例均按以下格式给出:
N
输出
打印 T 行。 对于 i = 1, 2, \ldots, T, i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
3 12 2 36
示例输出 1
4 1 5
对于第一个测试用例,有四个 b满足问题陈述中的条件: b = 2, 3, 11, 12。 确实,当 N=12 写在基数中 2, 3, 11,和 12,它变成 1100, 110, 11 和 10。