摘要：
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... 阅读全文
摘要：
题目链接：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; ... 阅读全文