luogu#P3922. 中学数学题

中学数学题

题目背景

琪露诺:我知道了!答案是-1 0,因为幻想乡没有传送器!

露米娅:真拿你没办法。。算了,再来一道中学数学题吧

说着,露米娅写下了一个数列

$ 1 , 2 , 4 , 8 , 16 , 32 , 64 , 128 , \cdots , 2048 , 4096 , 8192 , 16384 , \cdots $

题目描述

露米娅:这个数列的通项公式是 xn=2n1 x_n = 2^{n-1}

那么你来求一下前 k+1 k+1 项中有多少个第一位为4吧(比如4096)

输入经过“加密”

详细输入方式见【输入格式】

输入格式

一行两个正整数,t t k0 k_0

t=1 t = 1 说明实际的k就是 k0 k_0

t=0 t = 0 说明实际的k是 10k0 10^{k_0}

输出格式

一个整数 ans ans ,表示有多少个数第一位为 4

1 3

1

0 1

1

1 10

1

提示

对于30%的数据, k0107,t=1 k_0 \leq 10^7, t = 1

对于70%的数据, k0109,t=1 k_0 \leq 10^9, t = 1

对于另外30%的数据, k0233,t=0 k_0 \leq 233 , t = 0

对于100%的数据,k01 k_0 \geq 1