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$）。 输入经过“加密”， 详细输入方式见【输入格式】。

一行两个正整数，$ t $ 和 $ k_0 $。 若 $ t = 1 $ 说明实际的 $ k $ 就是 $ k_0 $。 若 $ t = 0 $ 说明实际的 $ k $ 是 $ 10^{k_0} $。

一个整数 $ ans $ ，表示有多少个数第一位为 $4$。

对于 $ 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 $。