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