UVAL3700

Interesting Yang Hui Triangle

题目大意：杨辉三角第n + 1行不能整除p（p是质数）的数的个数

题解：

lucas定理C(n,m) = πC(ni,mi) (mod p)

蓝书犯了两个错误

第一，题意弄错了，应该是“不能”，蓝书上写的能

第二，组合数国外常用记法弄错了。C(n,m)应该记为:

( ⁿ _m)（凑活着看吧）

蓝书上记的是

( ^m _n)

根据lucas定理，发现要想为0，必须存在ni < mi,若不为零，则必有所有的ni >= mi，mi的取值有0~ni共ni + 1种，乘法原理即可

原文地址：https://www.cnblogs.com/huibixiaoxing/p/8403479.html