摘要： 题意 $n$个人，每个人可以站红队，可以站蓝队，也可以当观察者。 红队获胜当且仅当站红队的人数大于站蓝队的人数。 问红队获胜的方案数，对小质数$p$取模。 $n \leq {10} ^ {18}, p \leq {10} ^ {6}$。 题解 列出式子： $$ \sum_{i = 0} ^ n \b 阅读全文

摘要： 题意 给出一个模$p$（$p$是素数）意义下的序列，支持两种操作： 1. 区间乘一个数； 2. 询问一个区间的元素构成的群的大小。 保证序列中的数时时刻刻不为$0$。 题解 一道好题……sb了好久。 第一个想法显然是先找到一个原根$g$，再取指标进行运算。 然后对于一个区间$g ^ {k_l}, g 阅读全文