华师ACM新生赛1003

给出n（n≤100000），计算n!。

由于n!比较大，现在要求输出n!对1000000007取模的值。

 

解题思路：题目将会给出很多组n来计算n！，需要考虑的问题有两个。第一个是n！会非常大，如何在取模之前将其变少？相信你已经想到了，同余定理。第二个问题就是，如果每一个n都计算一次阶乘，这样会出现重复运算，意味着超时。那么方法就是在1-n求阶乘的循环过程中，每循环一次，就用数组储存当前的值，这样就会生成一张阶乘表。这个过程仅仅是算了一次n！，接下来只需要对着阶乘表找答案就是了。

 

代码细节：

1.同余定理：a * b % c = (a % c) * (b % c) % c。

2.用数组记录阶乘表的时候，从下标为1的元素开始，方便对应。

3.a[i]储存的是n值，对应的是阶乘表的下标。

<script src="https://code.csdn.net/snippets/542101.js"></script>