摘要: 从这里开始 一个有趣的问题 扩展Lucas算法 从这里开始 一个有趣的问题 扩展Lucas算法 一个有趣的问题 题目大意 给定$n, m, p$,求$C_{n}^{m}$除以$p$后的余数。 题目大意 给定$n, m, p$,求$C_{n}^{m}$除以$p$后的余数。 Subtask#1 $0\l 阅读全文
posted @ 2018-02-28 16:37 阿波罗2003 阅读(999) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 戳此处转移 题目大意 给定一个长为$n$的序列,问它有多少个长度大于等于2的子序列$b_{1}, b_{2}, \cdots, b_{k}$满足$\prod_{i = 2}^{k}C_{b_{i - 1}}^{b_{i}} \equiv 1 \pmod{2}$。答案模$10^{9} + 阅读全文
posted @ 2018-02-28 14:27 阿波罗2003 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的 阅读全文
posted @ 2018-02-28 08:39 阿波罗2003 阅读(228) 评论(0) 推荐(0) 编辑