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): 552 Problem Description Figure 1 shows t原创 2013-05-16 22:46:11 · 904 阅读 · 0 评论 -
E(HDu3037Lucas比较综合的一道数论题目)
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1666 Accepted Submission(s): 592 Problem Description Although winte原创 2013-05-14 23:16:32 · 965 阅读 · 0 评论 -
B(ZOJ3557)
How Many Sets II Time Limit: 2 Seconds Memory Limit: 65536 KB Given 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 · 887 阅读 · 0 评论 -
ZOJ-3557(排列组合 + lucas)
为什么我要再把这道题目拿出来,我是真的想提醒一下自己。 做算法的题目和数学题目其实是一样的,没有完整的思路,没有切实的方法, 没有及其的小心,细心你是做不出来题目的。 你必须要当心,敲代码的时候时刻看着上面自己敲得是否合适,不合适或者自己现在不知道 合适不合适,或者有一定的几率错的地方一定要标注下来。 下面的代码,自己这几天刚刚实现过,但是现在写起来还是写错了好多次。原因原创 2013-05-21 21:47:04 · 1014 阅读 · 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 · 1747 阅读 · 0 评论