2015年4月8日
HLG1744组合数学问题与lucas定理运用
摘要： ThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintosomeDiagonals,likethefollowingfigure:BabyHwantstoknowthesumofKnumberinfrontontheMt... 阅读全文
posted @ 2015-04-08 20:27 柳下_MBX 阅读(203) 评论(0) 推荐(0)
lucas定理，组合数学问题
摘要： 对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文
posted @ 2015-04-08 19:37 柳下_MBX 阅读(210) 评论(0) 推荐(0)