![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT
Cai_Haiq
此人很懒,随便改了几个字
展开
-
组合数取模(sdut3895+HDU3037)逆元法或Lucas
组合数取模逆元Lucas定理sdut3895hdu3037原创 2017-07-24 12:11:44 · 442 阅读 · 0 评论 -
组合数取模(sdut3895+HDU3037)逆元法或Lucas
组合数取模有三种方法 第一种是杨辉三角用数组跑,时间复杂度高 第二种使用逆元法求,适用于m,n较小,而mod较大的情况 第三种是Lucas定理适用于n,m较大的情况;逆元法 记需要取余的数mod为pp要求是质数,不然就GG吧虽然有Cmn=n!m!(n−m)!,但由于取模的性质对于除法不适用虽然有C_n^m=\frac{n!}{m!(n−m)!},但由于取模的性质对于除法不适用所以Cmn%p≠原创 2017-07-24 09:18:21 · 862 阅读 · 3 评论 -
2017山东省赛D题(SDUT3896逆元法求组合数)
从大佬这学到了,这个大佬好厉害 题意:给你一个菱形的棋盘,然后从1 1出发,到给定的点,可以走右下,左下,和下三条路。问到给定的点有多少条路; 大致写出一些样例就可以发现这是一个类似杨辉三角的东西,然后很容易发现每一个点都是左上右上的和。但是感觉没什么用处。。。 可以把菱形逆时针旋转45°,然后就成了一个矩形。然后问题就可以转化为从给定的点到1 1点有多少种方法。 以矩形的方式来说,知原创 2017-07-24 19:48:59 · 406 阅读 · 0 评论 -
2017山东省赛B题(SDUT3894打表找规律!!!!!!!!!!!!!)
山东省赛B题SDUT3894原创 2017-07-25 10:07:41 · 401 阅读 · 0 评论