logo AlgoBeat OnlineJudge
登录 注册

#102898. [BZOJ 2898] 无穷数

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我们生成两个无穷大的数,第一个数是把所有的自然数链接起来组成的数字;第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和,如下:

    123456789101112131415161718192021...
  • 149162536496481100121144169196225...

= 272619325597593231536305887388246...

现在给你一个整数k,问和从左往右数第k位的数码是多少?

输入格式

输入一行,有一个数k。

输出格式

一个整数N, 从左往右数第k位的数码。

样例

样例输入

5

样例输出

1
Data Limit
对于20%的数据,k