序列的第 2 k - 1 + i * 2 k = t * 2k - 1 个数是 k ，i = 1, 2, 3, ... ，t = 1, 3, 5, ... 因此对于输入的正整数 n ，只要计算 n 能被 2 整除的次数，然后输出次数加 1 即可。 使用 109 进制的大整数来表示 n ， 可以提高效率。