1560: 子数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

 

乔治非常喜欢数学,尤其喜欢自然数。他最感兴趣的事情就是把从1开始的自然数排成一个无穷的升序序列。序列的开头是1234567891011121314….。我们称这个序列为S。那么S[1] = 1, S[2] = 2, ..., S[10] = 1, S[11] = 0, ... 等等。

乔治取出一个序列A,他想知道A最早出现在序列S中的位置,你的任务就是帮助他解决这个问题。

输入

序列A,长度不超过100

输出

输出最小的数值K,其中A[1] = S[k], A[2] = S[k+1], ... A[len(A)] = S[k + len(A) – 1]len(A)代表A序列的长度

样例输入 复制

101

样例输出 复制

10