一些关于阶乘的设想（由Sn=1!+2!+3!+...+n!）想到的

今天娇弱的CC出了一道水题：令Sn＝1!+2!+3!+...+n!，求解Sn mod 1000000，n在long long 范围内。

当时想了一小下，mod的数才1000000随便打个表就好做了啊（显然n>1000000的时候n! mod 1000000=0），所以你打个1000000的表就够了。

之后呢，C神又想了一会儿，我的mod的数得加到10^17次方，这个我稍微想了下，好像有点难的样子。不过一想我刚才在犯逗啊。。。阶乘这玩意实在增长的太快，所以是很容易增长到后面有很多0的。。。不考虑5的高次方的存在。那么n!含后置0的个数至少是n/5。。。所以呀，如果改称10^17次方的，基本只要打个85!的表就可以了，后面的就不需要处理了。。。

后来万恶的CC想了很多mod 的数，不外乎一些让你第一眼看不出来是某几个数的乘积构成的奇数。。。这些还是可做的。

后来我就一直在想，如果把P变成10^9次方级别的质数该怎么搞呢。。。想了很久也没想到很好的做法。。。想到的大大们告诉我啊。。。