SP25450 PONY10 - When Does The World End

题目描述

最近发现了一座古老的神庙,达林·多正忙着探索。途中,她发现了一个古老的能量神器,不停地吐露出一串无意义的数字:“……82980644837721883829806448……” 墙上的铭文解释了这件神器的角色: - 我们已经触及了宇宙的生命力量。 - 我们能够听见时间流逝走向终点的钟声。 - 你能听见吗? - 当预言的数字被说出预定的次数时,一切就会终结。 然而,达林·多并不清楚这些预言的数字和预定的次数具体是什么,于是她继续她的冒险之旅。 在探索过程中,她了解到更多信息: - 神器从时间的起点开始计数,从 0 开始,每秒增长 1,并逐个输出每个数字。因此,最开始计数的情况是:“0123456789101112131415……”。每一秒,神器会输出下一个数字。这意味着在 $t=0$ 时,它输出“0”;在 $t=1$ 时,输出“1”,依此类推。 - 宇宙的终结不是在预言的数字最后一次完全输出后的下一秒,而是在该数字开始输出的那一刻。例如,如果预言的数字是“01”,预定的次数是 2,那么宇宙将在 $t=11$ 时终结。下面还有更多示例。 - 达林·多找到了一些可能是预言的数字或是预定次数的线索,但她尚不确切。 请帮助她计算在给定的预定次数和预言数字为正确时,宇宙将存在的时间长度。但请注意,若你耗时过久,世界可能在结果揭晓前便已终结!

输入格式

输入包含两行: - 第一行为整数 $n$($1 \le n \le 10^5$),表示预定的次数。 - 第二行为字符串 $s$($1 \le |s| \le 100$),表示预言的数字。

输出格式

输出一个整数,表示预言的数字第 $n$ 次出现的时刻,即宇宙的寿命。

说明/提示

- $1 \le n \le 10^5$ - $1 \le |s| \le 100$ **本翻译由 AI 自动生成**