生成字符串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
本题无额外样例文件。
题目描述
小明正在使用以下方式不断生成新的字符串(其中 表示字符串拼接):
100
1 000 100 1 000 100 1001000100
1 0000 1001000100 1 0000 1001000100 1001000100100001001000100
1 个 0
如此下去,会生成一个无限长的字符串。
给出一个整数 ,求无限长的字符串的第 个字符是什么?
输入格式
一个整数 。
输出格式
一个字符,1 或者 0。
样例1输入
11
样例1输出
1
样例2输入
123456789
样例2输出
0
数据范围
本题目采用子任务捆绑测试。
子任务1(40分):。
子任务2(60分):。