组合数学 - 随笔分类 - 井_中窥月

Hdu4349 Xiao Ming's Hope

摘要：Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1668Accepted Submission(s): 1109Pr... 阅读全文

posted @ 2015-08-12 10:04 井_中窥月阅读(195) 评论(0) 推荐(0)

Problem 2020 组合（FOJ)

摘要：Problem 2020 组合Accept: 714Submit: 1724Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(... 阅读全文

posted @ 2015-08-12 08:07 井_中窥月阅读(461) 评论(0) 推荐(0)

组合数取模

摘要：组合数取模即求的值，根据，和的取值范围不同，采取的方法也有所区别。（1）和杨辉三角，C(k+n-1,n-1) = C(n+k-1,k),那么由于和的范围小，直接两层循环即可。（2）和，并且是素数这个问题有个叫做Lucas的定理，定理描述是，如果那么得到即C(n,m)模p等于p进制数上各位的C... 阅读全文

posted @ 2015-07-30 11:36 井_中窥月阅读(645) 评论(0) 推荐(0)

随笔分类 - 组合数学