#11. 打表进省一/【模板】打表1

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

题目描述

你在OI森林中发现了一串无序的数列:

1,6,4,3,6,5,46,464,5663,2883,78757,2773,282,272737,6,43,72,2762,466,177,288,9,9,27,77,277,44,22,1,0,88,1

现在你得到了一个数 ,这个数是你通往 OI 神界的密码 (其实就是输出...)的下标(从 开始),请你得到密码通往神界。

注:如果这个数超过了序列的长度(即 ),那么你需要在这个数列的基础上再添加一个同样的数列(其实就是复制一个数列再插到末尾),直到这个下标有数为止。(你也可以尝试别的做法)

输入格式

一个正整数

输出格式

一个正整数

样例

输入样例:

22

输出样例:

9

数据范围与提示

对于 的数据,保证

对于 的数据,保证

2025/2/25 数据,题面更新