#GOC17132. 写数 (shu)

写数 (shu)

题目描述

小为为今年4岁,上幼儿园学会了写数,她只会从1写到100。今天老师给了她一张很大的白纸,小为为写数是从1开始写,一直写到100,然后又从1开始,一直写到100,不断重复这个过程。当小为为写完数后,老师数了一下,发现小为为总共在白纸上写下了N个数,那么小为为最后写的那个数是什么?

【输入格式】

 一行,一个整数N。     

【输出格式】

 一个整数。

【数据规模】

 对于100%的数据, 1 <= N <= 10000。

输入样例

输出样例

样例解释

9

9

小为为写下的9个数是:1,2,3,4,5,6,7,8,9。所以最后写下的数是9

103

3

小为为写下的103个数是:1,2,3...99,100,1,2,3 。所以最后写下的数是3。