中学数学题

题目背景

琪露诺:我知道了!答案是-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 $