![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
d
蒋卫升
这个作者很懒,什么都没留下…
展开
-
组合数的几种常见计算方法
加法递推 :o(n∗n)o(n*n)o(n∗n)公式:C(mn)C\tbinom{m}{n}C(nm) = C(mn−1)C\tbinom{m}{n-1}C(n−1m)+C(m−1n−1)C\tbinom{m-1}{n-1}C(n−1m−1)理解:这是把他分成了两种情况:必选某一个、不选某一个ll C[1001][1001];memset(C,0,sizeof(C));for(int i=0;i<=n;i++){ C[i][0] = 1; for(int j=0;j<=i原创 2020-07-19 21:07:23 · 2574 阅读 · 0 评论 -
J-u's的影响力 (矩阵快速幂 + 欧拉降幂)
题目链接欧拉降幂:因为,其中f(p)是欧拉函数,数值等于1-p中与p互质的数的个数。欧拉降幂的公式是盗一张图,嘻嘻(图片上有出处哟~)这题就是求x^(fab(k)),因为斐波那契数列增长的非常快,那么我们就需要在矩阵快速幂的时候对幂指数降幂,因为给的模数一般是质数,质数的欧拉函数的值就是mod-1,所以我们把指数%(mod-1)即可。一个质数与任何数互质,但是不与他的倍数互...原创 2020-02-05 11:39:01 · 286 阅读 · 0 评论