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