随笔分类 -  数学-Lucas定理

摘要：从这里开始 比赛目录 过气选手留下了只会套路的眼泪。sad...... Problem A Koxia and Whiteboards 相信大家都会.jpg Code #include <bits/stdc++.h> using namespace std; typedef bool boolean 阅读全文

摘要：从这里开始 一个有趣的问题 扩展Lucas算法 从这里开始 一个有趣的问题 扩展Lucas算法 一个有趣的问题 题目大意 给定$n, m, p$，求$C_{n}^{m}$除以$p$后的余数。 题目大意 给定$n, m, p$，求$C_{n}^{m}$除以$p$后的余数。 Subtask#1 $0\l 阅读全文

摘要：题目传送门 戳此处转移 题目大意 给定一个长为$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} + 阅读全文

摘要：Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的 阅读全文