题解不再赘述，\(wqy\) 写的很详细了，记点细节。
\(n+1\) 位置也要差分一下，否则无法保证正确性。
贪心喜提二十分。。。充分考虑时间和\(std\)复杂度的关系。
$1. f[1]=1 $ \(2.\) 减的过程会减到负数 \(3.\) 承接2，最后还要\(mod\)一下
wqy的easy
原文：https://www.cnblogs.com/karryW/p/10645262.html
