logo AlgoBeat OnlineJudge
登录 注册

#200502. [SDOI2006] 数字串位置 / 超长数字串

内存限制:125 MiB 时间限制:500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

George 很喜欢数学,尤其是算数数系列。


他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是:

我们称这个序列为序列 ,然后 , , ... , , ,依此类推.

George 现有一个数字序列 ,他想知道这个序列在 中最早出现的位置。请你帮助他解决这个问题。

输入格式

输入一个字符串,表示数字序列 ,位数不超过 ,中间没有空格。

输出格式

输出使 成立的最小正整数 ,其中 表示序列 的长度。

样例

样例输入 1

101

样例输出 1

10

数据范围与提示

来源 Source

Ural State University Problem Archive