Description
小为为今年 4 岁,上幼儿园学会了写数,她只会从 1 写到 100。今天老师 给了她一张很大的白纸,小为为写数是从 1 开始写,一直写到 100,然后又从 1 开始,一直写到 100,不断重复这个过程。当小为为写完数后,老师数了一下, 发现小为为总共在白纸上写下了 N 个数,那么小为为最后写的那个数是什么?
HINT
小为为写下的 9 个数是:1,2,3,4, 5,6,7,8,9。所以最后写下的数是 9
输入样例
103
输出样例
3
样例解析
小为为写下的 103 个数是:1,2, 3...99,100,1,2,3 。所以最后 写下的数是 3。
【数据规模】
对于 100%的数据, 1 <= N <= 10000。