很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-07-01 10:55:41
阅读次数：
233
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-06-30 17:20:10
阅读次数：
217
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
定义：
数论Lucas定理是用来求 C(mn)%p的值,
p是素数.
描述：
lucas(n,m,p)=lucas(n/p,m/p,p)?C(m%pn%p)
lucas(n,0,p)=1
证明：
设p为素数，A,B为正整数，并且有(即A，B的p进制情况)：
A=akpk+ak?1pk?1+…+a1p1+a0
B=bkpk+bk?1pk?1+...
分类：
其他好文 时间：
2014-06-24 15:54:58
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
维基百科：https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类：
其他好文 时间：
2014-05-26 03:47:14
阅读次数：
249
