首页 > 其他 > 详细

UVAL3700

时间:2018-02-02 10:43:43      阅读:217      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!