#CIEBC263C1TP2. 重复的数列

重复的数列

重复的数列

题目描述

​ 有一个数列,按如下顺序排列:

​ 1,2,3,4,0,1,2,3,4,0, 1,2,3,4,0, 1,2,3,4,0, ⋯ ​ 请问,该数列第 n 个数字是多少?

输入格式

​ 单个整数:n

输出格式

​ 单个整数:表示该数列的第n个数字的值。

输入输出样例

1
1
10
0

数据规模与约定

​ 1≤n≤1000000