华师ACM新生赛1003

给出nn100000),计算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值,对应的是阶乘表的下标。



你可能感兴趣的:(ACM)