保留结果后六位的阶乘问题

输入n,计算S=1!+2!+3!+...+n!的末6位(不含前导0)。n≤10^6。这里,n!表示前n个正整数之积。

样例输入:10

样例输出:37913


这个问题来自于算法竞赛入门经典的第二章,有趣的在于一个结论,25!的结果后6位为000000,即从第25项开始,后面的所有项都无法影响到后6位,所以只要判断if(n>25)n=25; 既可以解决效率和溢出的问题。

你可能感兴趣的:(数据结构与算法,数学,C语言)