qingyezhu

摘要： 组合数取余P不是素数，P是素数1）P是素数Lucastheoremm=mk*p^k+mk-1*p^k-1+...+m1*p+m0;n=nk*p^k+nk-1*p^k-1+...+n1*p+n0;C(m,n)=C(mk,nk)*C(mk-1,nk-1)*...*C(m1,n1)*C(m0,n0);【题目大意】求C(n+m,n)%p的值。保证p是素数。C(m,n)%p=m!/(n!*(m-n)!)%p此时使用逆元，或扩展欧几里德2）P是任意数时hdu 3037方法一：#include<stdio.h>#define LL long long#define nnum 100001int 阅读全文