C0742 重复的数列


重复的数列

题目描述

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

1,2,3,4,0, 1,2,3,4,0, 1,2,3,4,0, 1,2,3,4,0, ⋯

请问,该数列第 n 个数字是多少?

输入

单个整数:n

输出

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

数据范围

1≤n≤1000000

输入样例1

1

输出样例1

1

输入样例2

10

输出样例2

0

答题记录
就绪