Lucas定理 Lucas定理详述 内容 对于一个组合数CmnC_m^nCmn​，取模一个素数ppp的值，假设n=a×p+bn=a\times p+bn=a×p+b,m=c×p+dm=c\times p+dm=c×p+d有： Cnm≡Cac×Cbd(mod  p)C_n^m≡C_a^c\times C_b^d(\mod p)Cnm​≡Cac​×Cbd​(modp) 证明 先证明一个一会...