ACM
tony_bfx
这个作者很懒,什么都没留下…
展开
-
斯特林公式 ——Stirling公式(取N阶乘近似值)
原文:https://blog.csdn.net/liangzhaoyang1/article/details/51145807#commentBox斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用。从图中可以看出,即使在n很小的时候,斯特灵公式的取值已经十分准确。 ...转载 2018-08-31 20:17:26 · 3855 阅读 · 0 评论 -
除法取模与逆元/费马小定理
当我们要求(a / b) mod p的值,且 a 很大,无法直接求得a / b的值时,我们就要用到乘法逆元。 其中在满足一定条件下,可以用费马小定理很方便的算出逆元。原文地址:https://www.cnblogs.com/ECJTUACM-873284962/p/6847672.html以下为原文对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用...转载 2018-08-31 20:38:47 · 1278 阅读 · 0 评论