5490: 小周周和糖果 II
[Creator : ]
Description
老周为了鼓励小周周读书，决定给小周周一些读书的奖励。
小周周从第一页开始按顺序读书，从第二页开始，如果小周周读完了第 $i$ 页书，那么老周会给小周周一些糖果，糖果的个数是 $i$ 和 $i−1$ 的数位和的差的绝对值（例如，对于 $i=100$，小周周会得到 $\lvert 1+0+0−9−9 \rvert=17$ 颗糖）。
小周周想知道如果自己读了 $n$ 页书的话，自己能得到多少糖果呢？
小周周想知道如果自己读了 $n$ 页书的话，自己能得到多少糖果呢？
Input
一行，一个整数 $n$，表示小周周已经读了 $n$ 页书。
对于 $60\%$ 的数据，$n≤5 \times 10^6$
对于 $100\%$ 的数据，$n≤10^{25,000,000}$
对于 $60\%$ 的数据，$n≤5 \times 10^6$
对于 $100\%$ 的数据，$n≤10^{25,000,000}$
Output
一个数，表示得到的糖果数对 $1,914,270,647$ 取模的结果。
Sample 1 Input
10
Sample 1 Output
16
Sample 2 Input
1000000
Sample 2 Output
1799998
Sample 3 Input
1906471427
Sample 3 Output
1517377881
HINT
【样例1说明】
小周周一共读了 $10$ 页书，因此 $|2−1|+|3−2|+|4−3|+|5−4|+|6−5|+|7−6|+|8−7|+|9−8|+|1+0−9|=16$。
小周周一共读了 $10$ 页书，因此 $|2−1|+|3−2|+|4−3|+|5−4|+|6−5|+|7−6|+|8−7|+|9−8|+|1+0−9|=16$。