#P17811. [ICPC 2019 Nanchang R] Powers of Two
[ICPC 2019 Nanchang R] Powers of Two
题目描述
Andrew 注意到 和 是相当不寻常的数字。有一些小的 的幂在十进制下以 开头(),以 开头(),……,以 开头(),还有以 开头()。然而,在十进制下以 开头的最小的 的幂是巨大的 ,而以 开头的最小的 的幂甚至更大:。
了解到这一点后,Andrew 想更深入地研究 的幂。具体来说,他将给出一个数字 和一个正整数 ,并问你:在十进制下以 开头的第 小的 的幂是 的多少次幂?
请准备好回答这样的询问!注意,可以证明,对于任意给定的前缀,都存在任意多个以该前缀开头的 的幂。
输入格式
输入包含一个正整数 (最多 位数字,不包含前导零),以及一个正整数 (最大为 )。
输出格式
输出第 小的非负整数 ,使得 在十进制下以 开头。
123 1
90
123 12345
3510491
1234567890000000000 67891
192992076478480096905880
提示
为解决本题,你可能需要用到以数学常数 为底的 的对数。以下是其十进制表示,小数点后带有 位小数:
:::align{center}
:::
翻译由 DeepSeek V4 Pro 完成