码迷,mamicode.com
首页 > 其他好文 > 详细

UVAL3700

时间:2018-02-02 11:32:21      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:class   post   blog   bsp   rest   UI   div   应该   不为   

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

标签:class   post   blog   bsp   rest   UI   div   应该   不为   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!