![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lucas定理解决大的组合数取模
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
A(HDU3944)---Lucas
DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 552Problem DescriptionFigure 1 shows t原创 2013-05-16 22:46:11 · 883 阅读 · 0 评论 -
E(HDu3037Lucas比较综合的一道数论题目)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1666 Accepted Submission(s): 592Problem DescriptionAlthough winte原创 2013-05-14 23:16:32 · 935 阅读 · 0 评论 -
B(ZOJ3557)
How Many Sets IITime Limit: 2 Seconds Memory Limit: 65536 KBGiven a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition:T i原创 2013-05-18 22:13:05 · 868 阅读 · 0 评论 -
ZOJ-3557(排列组合 + lucas)
为什么我要再把这道题目拿出来,我是真的想提醒一下自己。做算法的题目和数学题目其实是一样的,没有完整的思路,没有切实的方法,没有及其的小心,细心你是做不出来题目的。你必须要当心,敲代码的时候时刻看着上面自己敲得是否合适,不合适或者自己现在不知道合适不合适,或者有一定的几率错的地方一定要标注下来。下面的代码,自己这几天刚刚实现过,但是现在写起来还是写错了好多次。原因原创 2013-05-21 21:47:04 · 998 阅读 · 0 评论 -
组合公式求模(Lucas_quick_pow_extgcd)
#include #include #include #include using namespace std;const int P = 7;int N, M;int fac[11111];void facterial(){ fac[1] = 1; for (int i = 2; i < 11111; i++) { fac[i] = fac[i - 1] *原创 2013-06-05 23:03:07 · 1708 阅读 · 0 评论