P3922 中学数学题

琪露诺：我知道了！答案是-1 0，因为幻想乡没有传送器！ 露米娅：真拿你没办法。。算了，再来一道中学数学题吧 说着，露米娅写下了一个数列 $ 1 , 2 , 4 , 8 , 16 , 32 , 64 , 128 , \cdots , 2048 , 4096 , 8192 , 16384 , \cdots $

露米娅：这个数列的通项公式是 $ x_n = 2^{n-1} $ 那么你来求一下前 $ k+1 $ 项中有多少个第一位为4吧（比如4096） 输入经过“加密” 详细输入方式见【输入格式】

无

无

对于30%的数据， $ k_0 \leq 10^7, t = 1 $ 对于70%的数据， $ k_0 \leq 10^9, t = 1 $ 对于另外30%的数据， $ k_0 \leq 233 , t = 0 $ 对于100%的数据，$ k_0 \geq 1 $