![](https://i-blog.csdnimg.cn/columns/default/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
组合数学
文章平均质量分 75
泳裤王子
这个作者很懒,什么都没留下…
展开
-
The 36th ACM/ICPC Asia Regional Fuzhou Site / 1001 A Card Game 简证
题目链接这题题意描述得相当烦有木有!?其实就是M种牌放到M堆里,M种牌和M堆都是从1~M编号的。输入 M, 然后输入M个数,表示M种牌分别有多少张,同时也表示M堆分别的最大容量是多少。游戏是这样玩的,从第一堆开始由顶向下取(简单起见),取到的牌属于第k种,就接着到第k堆取。当原创 2011-10-07 21:03:20 · 1936 阅读 · 0 评论 -
CF 300C - Beautiful Numbers [组合数求模]
数学是硬伤。分析题目后知道就是求sigma(C[i,n]%mod)1 ≤ n ≤ 106下面有两种方法,一、预处理出阶乘,直接根据组合数公式 C[i,n] = n!/( i!*(n-i)! ),由于涉及到除法取模,所以要求下逆元。62ms.#include#include#include#include#include#include#inclu原创 2013-05-10 17:14:57 · 1499 阅读 · 1 评论