2015年5月11日
Lucas 定理
摘要： Lucas 定理：n、m是非负整数，p是素数。那么：1、C（n，m）% p = Lucas（n，m，p）2、Lucas（n，m，p）= （C（n%p，m%p）% p）*Lucas（n/p，m/p，p）证明：我们将n和m表示成p进制数：n = akak-1..a1(p) m = bkbk-1...b1... 阅读全文
posted @ 2015-05-11 17:26 jasaiq 阅读(745) 评论(0) 推荐(0)
HDU 5226 Tom and matrix（组合数学+Lucas定理）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5226题意：给一个矩阵a，a[i][j] = C（i，j）(i>=j) or 0(i 2 typedef __int64 LL; 3 const int MAXN = 100005; 4 int p; ... 阅读全文
posted @ 2015-05-11 16:47 jasaiq 阅读(524) 评论(0) 推荐(0)