Interesting Yang Hui Triangle 题目大意:杨辉三角第n + 1行不能整除p(p是质数)的数的个数 题解: lucas定理C(n,m) = πC(ni,mi) (mod p) 蓝书犯了两个错误 第一,题意弄错了,应该是“不能”,蓝书上写的能 第二,组合数通用记法弄错了.C(n,m)应该记为: $\left( ^n_m \right)$ 蓝书上记的是 $\left( ^m_n \right)$ 根据lucas定理,发现要想为0,必须存在ni < mi,若不为零,则必有所有…