摘要:
首先给个博客:http://blog.csdn.net/lttree/article/details/20732385 感觉他说的很好,尤其是引用的那个博客,清晰的说明了循环节的两个公式。 http://www.cnblogs.com/jackge/archive/2013/01/05/284600 阅读全文
摘要:
1.逆元 这里有个注意事项要说,就是当要求 (a-b)%m 的时候要注意不能直接 (a%m-b%m)%m 原因是得出的值有可能是负数,所以 (a%m-b%m+m)%m 才是正确的。 2.费马小定理 这里说的简单点,它就是能简单的求逆元,但有限制条件,就是只有m是素数的时候才可以用。 即当m是素数时, 阅读全文
摘要:
想写几篇挑战的感悟,也有助于自己理解这本书。但这上面大多贴的是书上的代码,主要是为了用的时候后直接复制就好了,这样就很方便了,就相当于黑盒模板了。 1.线性方程组 2.期望值和方程组 看到这的时候,忘了期望怎么求了,我就去查了下。简单来说就是这样的: 期望是E(X),且E(X) = X1*p(X1) 阅读全文