![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
文章平均质量分 82
even_bao
这个作者很懒,什么都没留下…
展开
-
【扬中集训DAY1T1】 微信群
【题目链接】 点击打开链接【算法】 对问题稍加分析后,发现其实要求的就是 : C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N) 因为N最大10^9,K最大10^5,很显然,我们不可能通过暴力或杨辉三角等来解决此题 我们发现 : C(N,K) + C(N,K+1) ...原创 2018-02-22 12:31:59 · 459 阅读 · 0 评论 -
【Sdoi2008】沙拉公主的困惑
【题目链接】 点击打开链接【算法】 gcd(a,b)=gcd(a mod b, b),又m!|n! 则有ans=(n!/m!)·ϕ(m!) 由ϕ(n)=n(1-1/p1)(1-1/p2)...(1-1/pk) ans=n!(1-1/p1)(1-1/p2)...(1-1/pk) 这里p1......原创 2018-03-23 22:33:37 · 210 阅读 · 0 评论 -
【HDU 5698】 瞬间移动
【题目链接】 点击打开链接【算法】 用f[i][j]表示走到(i,j)这个位置有多少种方案,因为走到(i,j)这个位置,上一步一定在它左上角的矩形中,所以, f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中) 我们尝试将它画出来,发现是斜着的杨辉三角 然后,通过找规律,我们...原创 2018-05-27 22:40:16 · 372 阅读 · 0 评论