tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

CF 300C - Beautiful Numbers [组合数求模]

数学是硬伤。 分析题目后知道就是求sigma(C[i,n]%mod) 1 ≤ n ≤ 106 下面有两种方法, 一、预处理出阶乘,直接根据组合数公式 C[i,n] = n!/( i!*(n-i)! ),由于涉及到除法取模,所以要求下逆元。 62ms. #include ...

2013-05-10 17:14:57

阅读数:1153

评论数:1

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

阅读数:1754

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭