[1039]一二三四 -- HPU Online Judge

1039: 一二三四 [思维]

时间限制: 1 Sec 内存限制: 128 MB

提交: 305 解决: 151 统计

题目描述

经过一个多月的学习生活,杨八方已经爱上了这个学校。

这天她行走在老体育场旁的小路上,突然听到了一阵口号声。

“一二三四,二二三四,三二三四,再来一次。”

那么问题来了,同学的口号组成了一个序列:

1234 2234 3234 1234 2234 3234……

(空格只是为了看起来方便)

那么你能快速求出这个序列某一位的数字是多少吗?

输入

有多组测试数据,请处理到文件结束。

每组测试数据有一个整数$n$ ( $0<n<10^9$ ),代表想要求第$n$位的数字。

输出

输出第$n$位数字的值。

样例输入

3
4
5

样例输出

3
4
2

来源

BoilTask
提交讨论