组合(Lucas)

Lucas 是用来求组合数取模的。 Lucas 定理:A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]…a[0],B=b[n]b[n-1]…b[0]。 可以求逆元来解决,用费马小定理,或者是扩展欧几里得。 给出组合数C(n,m), 表示从n个元素中选出m...

2018-03-16 09:39:47

阅读数:67

评论数:0

组合数学靠运气

组合数学靠运气 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description n 个不同糖果,放到 m 个看起来一样礼品盒里。允许盒子为空。 求可用的方案数,答案对 201708...

2018-01-25 15:53:52

阅读数:85

评论数:0

D - Chocolate Box (概率+dp)

Recently one of my friend Tarik became a member of the food committee of an ACM regional competition. He has been given m distinguishable boxes, he ...

2018-01-25 15:04:09

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭