一些关于阶乘的设想(由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次方,这个我稍微想了下,好像有点难的样
原创
2014-02-26 21:04:45 ·
771 阅读 ·
0 评论