UVAL3700

Posted 嘒彼小星

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVAL3700相关的知识,希望对你有一定的参考价值。

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种,乘法原理即可

以上是关于UVAL3700的主要内容,如果未能解决你的问题,请参考以下文章

UVAL 11806 Cheerleaders 容斥原理

ibm v3700 存储命令

amd 3700x 装机测试

《阿里铁军》的读后感范文3700字

这位船长被罚款3700美元 iPad 却无辜躺枪。。。。。

发展城市 bzoj 3700