摘要：
可以在log2n内计算阶乘。 还可以logn内完成，但需要把C(N,N/2),C(N/2,N/4),C(N/4，N/8).....打出来。 阅读全文
摘要：
思路：由于5000！数值十分庞大，常规方法就不必想了。我翻阅了许多代码，整理了思路并最后记录在这篇文章中，整体较好理解。我们开了一个很大的数组，用来储存计算后阶乘的值，但是要注意，在数组里面是逆序储存的。下面的预最大位数就是自己事先估计下这道题目极限数据的位数是多少。我们将数组的第一位赋值为1，便于 阅读全文
摘要：
于任意自然数，当要求a^p%m时，就可以利用费马小定理化简，只需求(a^(p%(m-1)))%m;(p是素数) 阅读全文