中学数学题
题目背景
琪露诺:我知道了!答案是-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
输入输出样例
输入样例 #1
1 3
输出样例 #1
1
输入样例 #2
0 1
输出样例 #2
1
输入样例 #3
1 10
输出样例 #3
1
说明
对于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 $