#11. 打表进省一

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

题目描述

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

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

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

输入格式

一个正整数

输出格式

一个正整数

样例

输入样例:

22

输出样例:

9

数据范围与提示

对于%的数据,保证

一些帮助:

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

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