lucas
文章平均质量分 69
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
FZU 2020 组合
题目:http://acm.fzu.edu.cn/problem.php?pid=2020题意:Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值! Input输入数据第一行是一个正整数T,表示原创 2017-04-18 20:33:04 · 714 阅读 · 0 评论 -
HDU 3037 Saving Beans Lucas定理
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3037题意:把不超过m个豆子放在n棵树上,对于任一棵树,可以放任意个豆子(包括0),问方案有多少种。思路:如果恰好有m个豆子时,那么就是求把m个豆子分成n组的方案数,可以用隔板法,由于允许某些组为空,所以人为地为每组都先添加一个豆子,分完后再去掉即可,于是有n+m个豆子,有n+m-1个空可以放隔板,分成n组需原创 2017-04-19 19:33:09 · 457 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2 费马小定理求组合数
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119题意:M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) Outpu原创 2017-07-31 20:20:34 · 408 阅读 · 0 评论