2017年10月26日
【数论·错位排列】bzoj4517 排列计数
摘要： 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 阅读全文
posted @ 2017-10-26 17:44 减维 阅读(265) 评论(0) 推荐(0) 编辑
【数论】Lucas
摘要： 就是个Lucas 对于质数p，有C(n,m)=C(n/p,m/p)*C(n%p,m%p)%p 代码 阅读全文
posted @ 2017-10-26 17:30 减维 阅读(132) 评论(0) 推荐(0) 编辑